#include "roadef.h"

/*
* Constructeur initialise les variables
* mod  : Modéle du jeu
* init : Jeu de départ
* vmax : valeur maximal dont laquel nous suposons etre dans un minimal local
* rand : départ de l'aléatoire
* pmax : permutation maximal authorisé varie de 1 à pmax
* time : temps d'execution - 1 de l'algorithme
*/
roadef::roadef(string mod,string init, int vmax, int rand, int pmax,int time) : model(), initial_assignments(), best_ass(), solution()
{
  this->vMax = vmax;
  this->NBChamgementMax = pmax;
  this->temp = time; 
  this->best_score = 0;
  this->FileToVector(mod.c_str(), this->model);
  this->FileToVector(init.c_str(), this->initial_assignments);
  this->solution = this->initial_assignments;
  this->data = new DataParser(this->model,this->initial_assignments,this->solution);
  this->check = new  SolutionChecker(this->data->machines(),this->data->services(),this->data->processes(),this->data->balance_costs(), this->data->process_move_cost_weight(), this->data->service_move_cost_weight(), this->data->machine_move_cost_weight(), this->data->initial_assignments(), this->solution);
  this->vrand = rand;

  this->initV();
}

/*
* affiche le resultat
*/
void roadef::printRes()
{
  std::cout <<"Solution est : "<<this->best_score<<" en :"<<this->temp<<" seconde"<<endl;
}

/*
* Sauvegarde le fichier
*/
void roadef::saveFile(string f)
 {
  ofstream file (f.c_str());
  copy(this->best_ass.begin(), this->best_ass.end(), ostream_iterator<int>(file, " "));
 }

/*
* met le fichier dans un vector
*/
void roadef::FileToVector(const char* const filename, vector<int>& values) 
{
  CHECK_NOTNULL(filename);
  values.clear();
  std::ifstream file(filename);
  CHECK(file);
  int value = -1;
  while (file >> value) {
    values.push_back(value);
  }
   CHECK(file.eof());
  file.close();
}

/*
* récupère un nouveau resultat 
* return 0 si non valide
* return le score si retour > 0
*/
int64 roadef::GetNouvelleObjectif(vector<int>& end)
{
  this->solution = end;

    if(this->check->Check())
      return this->check->GetObjectiveCost();
    else
        return 0;
}

/*
* Fait nb nombre de changements valide 
* return le score
* nb : nombre de changement
*/
int64 roadef::GoodChangement(int nb)
{
    vector<int> ldeja,deg_assignments;
    int NMachine,rproc;
    int64 ret = 0;
    bool OK;

    // POUR X CHANGEMENT
     for(int x=0;x<nb;x++) {
		  do{   // FAIRE UNE VALIDATION VALIDE
                     deg_assignments = this->assignments_changement;
			do{ // SI ELLE N'A JAMAIS ETAIT FAITE
			    OK=true;
			    rproc = rand()%(deg_assignments.size());
			    do{NMachine = rand()%this->data->machines().size(); } while(NMachine==deg_assignments[rproc]);
			    for(int i=0;i<ldeja.size();i++)  if(ldeja.at(i)==rproc) OK=false; 
			}while(OK==false);
			  deg_assignments[rproc] = NMachine;
			  ret = GetNouvelleObjectif(deg_assignments);
                  }while (ret<1);
		     ldeja.push_back(rproc);
		  this->assignments_changement = deg_assignments;
     }
    return ret;
}

/*
* algo descente avec variation de la dégradation
*/
void roadef::algo()
{
  int cpt=0,NBDegradation=1;
  int64 scoreNew,scoreTmp;
  unsigned int avancement=0;
  vector<int> bon_assignments;
  clock_t endwait = clock() + this->temp * CLOCKS_PER_SEC ;
  scoreNew = GetNouvelleObjectif(this->initial_assignments);
  bon_assignments = this->initial_assignments;
  
  // Les meilleurs les seules
  this->best_score = scoreNew;
  this->best_ass = bon_assignments;
  
  while (clock() < endwait-1){
    this->assignments_changement = bon_assignments;
    scoreTmp = this->GoodChangement(NBDegradation);
      
    if( (scoreTmp<scoreNew || scoreNew==-1)){ // SI AMELIORATION
        scoreNew = scoreTmp;
        bon_assignments = this->assignments_changement;
	
	if(this->best_score > scoreNew){ // SI IL Y A EU DE MEILLEUR RESULTAT ON SAUVEGARDE
                     this->best_score = scoreNew;
                     this->best_ass = bon_assignments;
                     NBDegradation=1;
	}
        cpt=0;
    }
    else if(scoreTmp>=scoreNew){ // SI PAS DAMELIORATION
        if(cpt<vMax)  cpt++; 
        else { // MINIMUM LOCAL  
                bon_assignments = this->best_ass; 
		scoreNew =-1; 
		cpt=0;
		if(NBChamgementMax<=NBDegradation)NBDegradation=1;else NBDegradation++;   // ON REMET LA DEGRADATION A UN
        }
    }
  }
}


/*
  * Provisoire pour les qualifications
  */
void roadef::initV()
{
  int seed;
  vector<int> v1,v2,v3,v4,v5;
  vector<int> v21,v22,v23,v24,v25;

  v1.push_back(0);v1.push_back(0);v1.push_back(0);v1.push_back(1);v1.push_back(1);v1.push_back(3);v1.push_back(3);v1.push_back(3);v1.push_back(3);v1.push_back(2);v1.push_back(1);v1.push_back(0);v1.push_back(0);v1.push_back(3);v1.push_back(3);v1.push_back(1);v1.push_back(3);v1.push_back(0);v1.push_back(0);v1.push_back(3);v1.push_back(2);v1.push_back(1);v1.push_back(1);v1.push_back(1);v1.push_back(0);v1.push_back(1);v1.push_back(1);v1.push_back(2);v1.push_back(0);v1.push_back(3);v1.push_back(3);v1.push_back(3);v1.push_back(0);v1.push_back(2);v1.push_back(2);v1.push_back(0);v1.push_back(0);v1.push_back(1);v1.push_back(0);v1.push_back(3);v1.push_back(0);v1.push_back(0);v1.push_back(1);v1.push_back(3);v1.push_back(1);v1.push_back(3);v1.push_back(0);v1.push_back(2);v1.push_back(2);v1.push_back(2);v1.push_back(0);v1.push_back(3);v1.push_back(0);v1.push_back(3);v1.push_back(3);v1.push_back(0);v1.push_back(1);v1.push_back(1);v1.push_back(2);v1.push_back(0);v1.push_back(0);v1.push_back(2);v1.push_back(2);v1.push_back(1);v1.push_back(0);v1.push_back(2);v1.push_back(3);v1.push_back(1);v1.push_back(1);v1.push_back(0);v1.push_back(0);v1.push_back(2);v1.push_back(0);v1.push_back(0);v1.push_back(2);v1.push_back(0);v1.push_back(1);v1.push_back(0);v1.push_back(1);v1.push_back(3);v1.push_back(3);v1.push_back(1);v1.push_back(0);v1.push_back(0);v1.push_back(0);v1.push_back(3);v1.push_back(0);v1.push_back(0);v1.push_back(0);v1.push_back(2);v1.push_back(0);v1.push_back(3);v1.push_back(3);v1.push_back(1);v1.push_back(2);v1.push_back(3);v1.push_back(2);v1.push_back(1);v1.push_back(1);v1.push_back(2);
  v2.push_back(44);v2.push_back(60);v2.push_back(76);v2.push_back(19);v2.push_back(89);v2.push_back(69);v2.push_back(5);v2.push_back(55);v2.push_back(45);v2.push_back(78);v2.push_back(19);v2.push_back(68);v2.push_back(38);v2.push_back(53);v2.push_back(98);v2.push_back(60);v2.push_back(21);v2.push_back(72);v2.push_back(78);v2.push_back(83);v2.push_back(85);v2.push_back(59);v2.push_back(8);v2.push_back(76);v2.push_back(12);v2.push_back(5);v2.push_back(76);v2.push_back(43);v2.push_back(23);v2.push_back(52);v2.push_back(73);v2.push_back(51);v2.push_back(70);v2.push_back(57);v2.push_back(11);v2.push_back(42);v2.push_back(93);v2.push_back(82);v2.push_back(92);v2.push_back(48);v2.push_back(15);v2.push_back(69);v2.push_back(72);v2.push_back(47);v2.push_back(47);v2.push_back(77);v2.push_back(91);v2.push_back(77);v2.push_back(85);v2.push_back(7);v2.push_back(53);v2.push_back(56);v2.push_back(83);v2.push_back(47);v2.push_back(75);v2.push_back(96);v2.push_back(47);v2.push_back(44);v2.push_back(64);v2.push_back(89);v2.push_back(68);v2.push_back(72);v2.push_back(77);v2.push_back(22);v2.push_back(58);v2.push_back(93);v2.push_back(80);v2.push_back(49);v2.push_back(49);v2.push_back(94);v2.push_back(65);v2.push_back(77);v2.push_back(5);v2.push_back(5);v2.push_back(77);v2.push_back(12);v2.push_back(48);v2.push_back(89);v2.push_back(12);v2.push_back(52);v2.push_back(10);v2.push_back(29);v2.push_back(53);v2.push_back(40);v2.push_back(79);v2.push_back(22);v2.push_back(90);v2.push_back(67);v2.push_back(6);v2.push_back(11);v2.push_back(12);v2.push_back(25);v2.push_back(9);v2.push_back(71);v2.push_back(64);v2.push_back(14);v2.push_back(57);v2.push_back(90);v2.push_back(55);v2.push_back(41);v2.push_back(94);v2.push_back(67);v2.push_back(75);v2.push_back(6);v2.push_back(85);v2.push_back(4);v2.push_back(27);v2.push_back(54);v2.push_back(81);v2.push_back(46);v2.push_back(50);v2.push_back(55);v2.push_back(71);v2.push_back(77);v2.push_back(82);v2.push_back(35);v2.push_back(71);v2.push_back(99);v2.push_back(55);v2.push_back(52);v2.push_back(89);v2.push_back(26);v2.push_back(32);v2.push_back(63);v2.push_back(0);v2.push_back(32);v2.push_back(85);v2.push_back(31);v2.push_back(30);v2.push_back(57);v2.push_back(55);v2.push_back(36);v2.push_back(72);v2.push_back(49);v2.push_back(74);v2.push_back(39);v2.push_back(16);v2.push_back(4);v2.push_back(53);v2.push_back(76);v2.push_back(67);v2.push_back(21);v2.push_back(83);v2.push_back(13);v2.push_back(36);v2.push_back(34);v2.push_back(68);v2.push_back(49);v2.push_back(60);v2.push_back(27);v2.push_back(64);v2.push_back(57);v2.push_back(91);v2.push_back(24);v2.push_back(37);v2.push_back(21);v2.push_back(52);v2.push_back(54);v2.push_back(82);v2.push_back(59);v2.push_back(17);v2.push_back(28);v2.push_back(4);v2.push_back(12);v2.push_back(72);v2.push_back(40);v2.push_back(32);v2.push_back(95);v2.push_back(61);v2.push_back(75);v2.push_back(38);v2.push_back(3);v2.push_back(52);v2.push_back(85);v2.push_back(43);v2.push_back(50);v2.push_back(5);v2.push_back(95);v2.push_back(64);v2.push_back(27);v2.push_back(24);v2.push_back(7);v2.push_back(39);v2.push_back(62);v2.push_back(16);v2.push_back(53);v2.push_back(52);v2.push_back(69);v2.push_back(21);v2.push_back(68);v2.push_back(33);v2.push_back(80);v2.push_back(2);v2.push_back(32);v2.push_back(2);v2.push_back(24);v2.push_back(53);v2.push_back(45);v2.push_back(64);v2.push_back(67);v2.push_back(21);v2.push_back(51);v2.push_back(41);v2.push_back(62);v2.push_back(80);v2.push_back(34);v2.push_back(17);v2.push_back(90);v2.push_back(60);v2.push_back(75);v2.push_back(1);v2.push_back(73);v2.push_back(4);v2.push_back(15);v2.push_back(81);v2.push_back(44);v2.push_back(75);v2.push_back(66);v2.push_back(24);v2.push_back(82);v2.push_back(11);v2.push_back(98);v2.push_back(91);v2.push_back(25);v2.push_back(55);v2.push_back(11);v2.push_back(60);v2.push_back(13);v2.push_back(71);v2.push_back(82);v2.push_back(7);v2.push_back(23);v2.push_back(57);v2.push_back(91);v2.push_back(68);v2.push_back(68);v2.push_back(13);v2.push_back(90);v2.push_back(0);v2.push_back(2);v2.push_back(47);v2.push_back(9);v2.push_back(61);v2.push_back(16);v2.push_back(64);v2.push_back(7);v2.push_back(77);v2.push_back(0);v2.push_back(52);v2.push_back(21);v2.push_back(84);v2.push_back(44);v2.push_back(29);v2.push_back(75);v2.push_back(42);v2.push_back(49);v2.push_back(60);v2.push_back(0);v2.push_back(56);v2.push_back(93);v2.push_back(28);v2.push_back(92);v2.push_back(21);v2.push_back(21);v2.push_back(58);v2.push_back(91);v2.push_back(8);v2.push_back(2);v2.push_back(94);v2.push_back(16);v2.push_back(85);v2.push_back(9);v2.push_back(11);v2.push_back(58);v2.push_back(54);v2.push_back(50);v2.push_back(18);v2.push_back(43);v2.push_back(34);v2.push_back(3);v2.push_back(53);v2.push_back(83);v2.push_back(32);v2.push_back(96);v2.push_back(55);v2.push_back(19);v2.push_back(82);v2.push_back(73);v2.push_back(28);v2.push_back(32);v2.push_back(17);v2.push_back(89);v2.push_back(92);v2.push_back(58);v2.push_back(15);v2.push_back(92);v2.push_back(47);v2.push_back(77);v2.push_back(67);v2.push_back(73);v2.push_back(27);v2.push_back(8);v2.push_back(4);v2.push_back(58);v2.push_back(9);v2.push_back(62);v2.push_back(70);v2.push_back(15);v2.push_back(15);v2.push_back(70);v2.push_back(59);v2.push_back(97);v2.push_back(40);v2.push_back(43);v2.push_back(20);v2.push_back(46);v2.push_back(72);v2.push_back(8);v2.push_back(84);v2.push_back(76);v2.push_back(75);v2.push_back(45);v2.push_back(77);v2.push_back(90);v2.push_back(22);v2.push_back(26);v2.push_back(44);v2.push_back(30);v2.push_back(91);v2.push_back(40);v2.push_back(78);v2.push_back(59);v2.push_back(38);v2.push_back(67);v2.push_back(80);v2.push_back(81);v2.push_back(28);v2.push_back(85);v2.push_back(89);v2.push_back(73);v2.push_back(16);v2.push_back(58);v2.push_back(70);v2.push_back(16);v2.push_back(90);v2.push_back(53);v2.push_back(20);v2.push_back(1);v2.push_back(36);v2.push_back(63);v2.push_back(15);v2.push_back(64);v2.push_back(73);v2.push_back(70);v2.push_back(14);v2.push_back(64);v2.push_back(10);v2.push_back(12);v2.push_back(83);v2.push_back(82);v2.push_back(37);v2.push_back(72);v2.push_back(39);v2.push_back(87);v2.push_back(92);v2.push_back(98);v2.push_back(40);v2.push_back(23);v2.push_back(76);v2.push_back(87);v2.push_back(16);v2.push_back(89);v2.push_back(32);v2.push_back(18);v2.push_back(92);v2.push_back(95);v2.push_back(9);v2.push_back(0);v2.push_back(63);v2.push_back(74);v2.push_back(34);v2.push_back(15);v2.push_back(36);v2.push_back(88);v2.push_back(57);v2.push_back(91);v2.push_back(75);v2.push_back(14);v2.push_back(91);v2.push_back(44);v2.push_back(23);v2.push_back(71);v2.push_back(73);v2.push_back(34);v2.push_back(56);v2.push_back(50);v2.push_back(7);v2.push_back(36);v2.push_back(81);v2.push_back(79);v2.push_back(32);v2.push_back(17);v2.push_back(74);v2.push_back(23);v2.push_back(83);v2.push_back(43);v2.push_back(68);v2.push_back(10);v2.push_back(72);v2.push_back(37);v2.push_back(25);v2.push_back(24);v2.push_back(41);v2.push_back(67);v2.push_back(55);v2.push_back(3);v2.push_back(47);v2.push_back(75);v2.push_back(52);v2.push_back(71);v2.push_back(33);v2.push_back(4);v2.push_back(35);v2.push_back(94);v2.push_back(48);v2.push_back(64);v2.push_back(22);v2.push_back(86);v2.push_back(46);v2.push_back(11);v2.push_back(17);v2.push_back(96);v2.push_back(43);v2.push_back(29);v2.push_back(39);v2.push_back(57);v2.push_back(0);v2.push_back(76);v2.push_back(40);v2.push_back(97);v2.push_back(51);v2.push_back(81);v2.push_back(80);v2.push_back(4);v2.push_back(51);v2.push_back(37);v2.push_back(10);v2.push_back(11);v2.push_back(60);v2.push_back(53);v2.push_back(16);v2.push_back(34);v2.push_back(49);v2.push_back(96);v2.push_back(30);v2.push_back(63);v2.push_back(62);v2.push_back(65);v2.push_back(52);v2.push_back(98);v2.push_back(95);v2.push_back(10);v2.push_back(54);v2.push_back(27);v2.push_back(33);v2.push_back(17);v2.push_back(52);v2.push_back(44);v2.push_back(98);v2.push_back(56);v2.push_back(42);v2.push_back(27);v2.push_back(63);v2.push_back(37);v2.push_back(41);v2.push_back(13);v2.push_back(22);v2.push_back(32);v2.push_back(88);v2.push_back(20);v2.push_back(25);v2.push_back(83);v2.push_back(38);v2.push_back(19);v2.push_back(57);v2.push_back(98);v2.push_back(5);v2.push_back(62);v2.push_back(16);v2.push_back(36);v2.push_back(68);v2.push_back(33);v2.push_back(30);v2.push_back(35);v2.push_back(96);v2.push_back(51);v2.push_back(73);v2.push_back(40);v2.push_back(41);v2.push_back(60);v2.push_back(94);v2.push_back(50);v2.push_back(38);v2.push_back(65);v2.push_back(24);v2.push_back(70);v2.push_back(69);v2.push_back(15);v2.push_back(79);v2.push_back(95);v2.push_back(5);v2.push_back(55);v2.push_back(36);v2.push_back(75);v2.push_back(7);v2.push_back(10);v2.push_back(7);v2.push_back(17);v2.push_back(25);v2.push_back(42);v2.push_back(69);v2.push_back(33);v2.push_back(61);v2.push_back(92);v2.push_back(70);v2.push_back(96);v2.push_back(15);v2.push_back(54);v2.push_back(63);v2.push_back(38);v2.push_back(57);v2.push_back(91);v2.push_back(47);v2.push_back(19);v2.push_back(84);v2.push_back(84);v2.push_back(79);v2.push_back(10);v2.push_back(37);v2.push_back(12);v2.push_back(79);v2.push_back(71);v2.push_back(37);v2.push_back(75);v2.push_back(93);v2.push_back(53);v2.push_back(63);v2.push_back(9);v2.push_back(24);v2.push_back(28);v2.push_back(47);v2.push_back(33);v2.push_back(97);v2.push_back(56);v2.push_back(35);v2.push_back(47);v2.push_back(47);v2.push_back(27);v2.push_back(90);v2.push_back(18);v2.push_back(23);v2.push_back(82);v2.push_back(10);v2.push_back(0);v2.push_back(89);v2.push_back(34);v2.push_back(96);v2.push_back(90);v2.push_back(16);v2.push_back(51);v2.push_back(26);v2.push_back(9);v2.push_back(54);v2.push_back(37);v2.push_back(3);v2.push_back(59);v2.push_back(73);v2.push_back(40);v2.push_back(20);v2.push_back(34);v2.push_back(19);v2.push_back(26);v2.push_back(80);v2.push_back(70);v2.push_back(46);v2.push_back(23);v2.push_back(96);v2.push_back(37);v2.push_back(57);v2.push_back(42);v2.push_back(54);v2.push_back(22);v2.push_back(41);v2.push_back(26);v2.push_back(87);v2.push_back(74);v2.push_back(53);v2.push_back(89);v2.push_back(48);v2.push_back(76);v2.push_back(94);v2.push_back(39);v2.push_back(3);v2.push_back(68);v2.push_back(73);v2.push_back(42);v2.push_back(13);v2.push_back(95);v2.push_back(2);v2.push_back(46);v2.push_back(24);v2.push_back(26);v2.push_back(10);v2.push_back(40);v2.push_back(35);v2.push_back(61);v2.push_back(68);v2.push_back(46);v2.push_back(23);v2.push_back(9);v2.push_back(50);v2.push_back(96);v2.push_back(6);v2.push_back(18);v2.push_back(85);v2.push_back(87);v2.push_back(7);v2.push_back(52);v2.push_back(27);v2.push_back(35);v2.push_back(32);v2.push_back(21);v2.push_back(48);v2.push_back(27);v2.push_back(82);v2.push_back(50);v2.push_back(91);v2.push_back(73);v2.push_back(52);v2.push_back(36);v2.push_back(92);v2.push_back(27);v2.push_back(45);v2.push_back(99);v2.push_back(16);v2.push_back(68);v2.push_back(41);v2.push_back(26);v2.push_back(66);v2.push_back(50);v2.push_back(83);v2.push_back(19);v2.push_back(9);v2.push_back(65);v2.push_back(16);v2.push_back(77);v2.push_back(69);v2.push_back(96);v2.push_back(7);v2.push_back(9);v2.push_back(52);v2.push_back(79);v2.push_back(74);v2.push_back(72);v2.push_back(3);v2.push_back(5);v2.push_back(81);v2.push_back(71);v2.push_back(92);v2.push_back(5);v2.push_back(39);v2.push_back(67);v2.push_back(78);v2.push_back(1);v2.push_back(8);v2.push_back(3);v2.push_back(36);v2.push_back(41);v2.push_back(74);v2.push_back(97);v2.push_back(51);v2.push_back(45);v2.push_back(23);v2.push_back(56);v2.push_back(3);v2.push_back(6);v2.push_back(43);v2.push_back(57);v2.push_back(52);v2.push_back(52);v2.push_back(23);v2.push_back(80);v2.push_back(78);v2.push_back(75);v2.push_back(4);v2.push_back(21);v2.push_back(27);v2.push_back(95);v2.push_back(74);v2.push_back(46);v2.push_back(42);v2.push_back(2);v2.push_back(17);v2.push_back(20);v2.push_back(69);v2.push_back(50);v2.push_back(40);v2.push_back(35);v2.push_back(68);v2.push_back(60);v2.push_back(65);v2.push_back(12);v2.push_back(86);v2.push_back(44);v2.push_back(51);v2.push_back(47);v2.push_back(3);v2.push_back(27);v2.push_back(92);v2.push_back(6);v2.push_back(60);v2.push_back(87);v2.push_back(0);v2.push_back(63);v2.push_back(95);v2.push_back(88);v2.push_back(19);v2.push_back(78);v2.push_back(87);v2.push_back(53);v2.push_back(55);v2.push_back(78);v2.push_back(12);v2.push_back(77);v2.push_back(53);v2.push_back(30);v2.push_back(99);v2.push_back(93);v2.push_back(34);v2.push_back(64);v2.push_back(99);v2.push_back(59);v2.push_back(12);v2.push_back(33);v2.push_back(58);v2.push_back(53);v2.push_back(92);v2.push_back(41);v2.push_back(97);v2.push_back(44);v2.push_back(62);v2.push_back(76);v2.push_back(83);v2.push_back(23);v2.push_back(60);v2.push_back(34);v2.push_back(31);v2.push_back(23);v2.push_back(16);v2.push_back(53);v2.push_back(14);v2.push_back(41);v2.push_back(41);v2.push_back(11);v2.push_back(64);v2.push_back(57);v2.push_back(71);v2.push_back(9);v2.push_back(64);v2.push_back(82);v2.push_back(19);v2.push_back(23);v2.push_back(68);v2.push_back(96);v2.push_back(61);v2.push_back(81);v2.push_back(36);v2.push_back(90);v2.push_back(39);v2.push_back(21);v2.push_back(47);v2.push_back(67);v2.push_back(10);v2.push_back(13);v2.push_back(24);v2.push_back(6);v2.push_back(86);v2.push_back(19);v2.push_back(75);v2.push_back(54);v2.push_back(8);v2.push_back(93);v2.push_back(34);v2.push_back(58);v2.push_back(0);v2.push_back(34);v2.push_back(88);v2.push_back(48);v2.push_back(67);v2.push_back(5);v2.push_back(15);v2.push_back(77);v2.push_back(11);v2.push_back(84);v2.push_back(45);v2.push_back(67);v2.push_back(12);v2.push_back(38);v2.push_back(97);v2.push_back(85);v2.push_back(89);v2.push_back(21);v2.push_back(25);v2.push_back(0);v2.push_back(81);v2.push_back(25);v2.push_back(60);v2.push_back(6);v2.push_back(74);v2.push_back(80);v2.push_back(21);v2.push_back(24);v2.push_back(73);v2.push_back(44);v2.push_back(49);v2.push_back(71);v2.push_back(49);v2.push_back(16);v2.push_back(85);v2.push_back(70);v2.push_back(17);v2.push_back(94);v2.push_back(67);v2.push_back(84);v2.push_back(76);v2.push_back(49);v2.push_back(99);v2.push_back(6);v2.push_back(26);v2.push_back(37);v2.push_back(79);v2.push_back(88);v2.push_back(27);v2.push_back(86);v2.push_back(35);v2.push_back(91);v2.push_back(13);v2.push_back(25);v2.push_back(21);v2.push_back(81);v2.push_back(39);v2.push_back(9);v2.push_back(80);v2.push_back(99);v2.push_back(75);v2.push_back(36);v2.push_back(47);v2.push_back(2);v2.push_back(2);v2.push_back(53);v2.push_back(61);v2.push_back(42);v2.push_back(41);v2.push_back(22);v2.push_back(6);v2.push_back(40);v2.push_back(10);v2.push_back(45);v2.push_back(29);v2.push_back(46);v2.push_back(5);v2.push_back(40);v2.push_back(80);v2.push_back(11);v2.push_back(12);v2.push_back(8);v2.push_back(0);v2.push_back(40);v2.push_back(71);v2.push_back(87);v2.push_back(68);v2.push_back(79);v2.push_back(53);v2.push_back(30);v2.push_back(8);v2.push_back(41);v2.push_back(38);v2.push_back(81);v2.push_back(49);v2.push_back(21);v2.push_back(10);v2.push_back(49);v2.push_back(60);v2.push_back(26);v2.push_back(88);v2.push_back(28);v2.push_back(11);v2.push_back(99);v2.push_back(76);v2.push_back(37);v2.push_back(10);v2.push_back(65);v2.push_back(5);v2.push_back(21);v2.push_back(79);v2.push_back(38);v2.push_back(37);v2.push_back(81);v2.push_back(14);v2.push_back(26);v2.push_back(89);v2.push_back(99);v2.push_back(36);v2.push_back(7);v2.push_back(18);v2.push_back(60);v2.push_back(3);v2.push_back(24);v2.push_back(37);v2.push_back(43);v2.push_back(85);v2.push_back(4);v2.push_back(9);v2.push_back(65);v2.push_back(87);v2.push_back(39);v2.push_back(20);v2.push_back(82);v2.push_back(78);v2.push_back(70);v2.push_back(16);v2.push_back(50);v2.push_back(32);v2.push_back(80);v2.push_back(80);v2.push_back(54);v2.push_back(66);v2.push_back(85);v2.push_back(37);v2.push_back(74);v2.push_back(33);v2.push_back(97);v2.push_back(32);v2.push_back(84);v2.push_back(84);v2.push_back(85);v2.push_back(73);v2.push_back(74);v2.push_back(24);v2.push_back(86);v2.push_back(78);v2.push_back(71);v2.push_back(50);v2.push_back(72);v2.push_back(56);v2.push_back(77);v2.push_back(6);v2.push_back(24);v2.push_back(71);v2.push_back(7);v2.push_back(67);v2.push_back(55);v2.push_back(82);v2.push_back(5);v2.push_back(61);v2.push_back(28);v2.push_back(60);v2.push_back(47);v2.push_back(63);v2.push_back(26);v2.push_back(59);v2.push_back(31);v2.push_back(85);v2.push_back(96);v2.push_back(0);v2.push_back(98);v2.push_back(59);v2.push_back(3);v2.push_back(94);v2.push_back(25);v2.push_back(54);v2.push_back(8);v2.push_back(61);v2.push_back(48);v2.push_back(38);v2.push_back(62);v2.push_back(50);v2.push_back(18);v2.push_back(89);v2.push_back(56);v2.push_back(57);v2.push_back(99);v2.push_back(23);v2.push_back(75);v2.push_back(74);v2.push_back(55);v2.push_back(33);v2.push_back(18);v2.push_back(39);v2.push_back(8);
  v3.push_back(51);v3.push_back(35);v3.push_back(53);v3.push_back(55);v3.push_back(13);v3.push_back(49);v3.push_back(47);v3.push_back(16);v3.push_back(44);v3.push_back(51);v3.push_back(70);v3.push_back(70);v3.push_back(9);v3.push_back(86);v3.push_back(74);v3.push_back(25);v3.push_back(83);v3.push_back(34);v3.push_back(17);v3.push_back(79);v3.push_back(78);v3.push_back(92);v3.push_back(54);v3.push_back(75);v3.push_back(85);v3.push_back(18);v3.push_back(8);v3.push_back(20);v3.push_back(2);v3.push_back(10);v3.push_back(99);v3.push_back(79);v3.push_back(95);v3.push_back(63);v3.push_back(79);v3.push_back(91);v3.push_back(20);v3.push_back(33);v3.push_back(0);v3.push_back(83);v3.push_back(92);v3.push_back(79);v3.push_back(1);v3.push_back(18);v3.push_back(80);v3.push_back(25);v3.push_back(62);v3.push_back(28);v3.push_back(67);v3.push_back(69);v3.push_back(85);v3.push_back(36);v3.push_back(25);v3.push_back(39);v3.push_back(54);v3.push_back(63);v3.push_back(50);v3.push_back(81);v3.push_back(0);v3.push_back(34);v3.push_back(5);v3.push_back(22);v3.push_back(96);v3.push_back(61);v3.push_back(93);v3.push_back(81);v3.push_back(40);v3.push_back(73);v3.push_back(54);v3.push_back(22);v3.push_back(88);v3.push_back(57);v3.push_back(59);v3.push_back(93);v3.push_back(11);v3.push_back(22);v3.push_back(28);v3.push_back(35);v3.push_back(34);v3.push_back(3);v3.push_back(32);v3.push_back(78);v3.push_back(34);v3.push_back(40);v3.push_back(18);v3.push_back(16);v3.push_back(70);v3.push_back(7);v3.push_back(70);v3.push_back(11);v3.push_back(31);v3.push_back(37);v3.push_back(55);v3.push_back(28);v3.push_back(4);v3.push_back(94);v3.push_back(20);v3.push_back(57);v3.push_back(57);v3.push_back(9);v3.push_back(96);v3.push_back(2);v3.push_back(87);v3.push_back(38);v3.push_back(22);v3.push_back(30);v3.push_back(32);v3.push_back(35);v3.push_back(35);v3.push_back(22);v3.push_back(8);v3.push_back(96);v3.push_back(3);v3.push_back(50);v3.push_back(7);v3.push_back(27);v3.push_back(46);v3.push_back(94);v3.push_back(20);v3.push_back(28);v3.push_back(70);v3.push_back(43);v3.push_back(62);v3.push_back(74);v3.push_back(51);v3.push_back(63);v3.push_back(82);v3.push_back(5);v3.push_back(47);v3.push_back(87);v3.push_back(39);v3.push_back(88);v3.push_back(65);v3.push_back(58);v3.push_back(78);v3.push_back(66);v3.push_back(49);v3.push_back(12);v3.push_back(2);v3.push_back(84);v3.push_back(91);v3.push_back(97);v3.push_back(5);v3.push_back(99);v3.push_back(64);v3.push_back(67);v3.push_back(54);v3.push_back(3);v3.push_back(56);v3.push_back(41);v3.push_back(35);v3.push_back(99);v3.push_back(61);v3.push_back(72);v3.push_back(37);v3.push_back(28);v3.push_back(90);v3.push_back(57);v3.push_back(91);v3.push_back(52);v3.push_back(0);v3.push_back(64);v3.push_back(24);v3.push_back(35);v3.push_back(88);v3.push_back(65);v3.push_back(46);v3.push_back(56);v3.push_back(67);v3.push_back(20);v3.push_back(9);v3.push_back(8);v3.push_back(28);v3.push_back(55);v3.push_back(81);v3.push_back(58);v3.push_back(14);v3.push_back(51);v3.push_back(73);v3.push_back(82);v3.push_back(97);v3.push_back(92);v3.push_back(30);v3.push_back(83);v3.push_back(55);v3.push_back(55);v3.push_back(25);v3.push_back(31);v3.push_back(60);v3.push_back(1);v3.push_back(57);v3.push_back(98);v3.push_back(40);v3.push_back(14);v3.push_back(87);v3.push_back(7);v3.push_back(45);v3.push_back(72);v3.push_back(14);v3.push_back(90);v3.push_back(67);v3.push_back(65);v3.push_back(9);v3.push_back(45);v3.push_back(25);v3.push_back(91);v3.push_back(33);v3.push_back(35);v3.push_back(76);v3.push_back(12);v3.push_back(86);v3.push_back(50);v3.push_back(99);v3.push_back(9);v3.push_back(91);v3.push_back(94);v3.push_back(52);v3.push_back(4);v3.push_back(25);v3.push_back(30);v3.push_back(8);v3.push_back(77);v3.push_back(58);v3.push_back(10);v3.push_back(38);v3.push_back(54);v3.push_back(82);v3.push_back(52);v3.push_back(41);v3.push_back(15);v3.push_back(40);v3.push_back(66);v3.push_back(25);v3.push_back(91);v3.push_back(10);v3.push_back(88);v3.push_back(81);v3.push_back(57);v3.push_back(46);v3.push_back(47);v3.push_back(16);v3.push_back(79);v3.push_back(33);v3.push_back(7);v3.push_back(56);v3.push_back(8);v3.push_back(87);v3.push_back(74);v3.push_back(1);v3.push_back(4);v3.push_back(2);v3.push_back(37);v3.push_back(42);v3.push_back(20);v3.push_back(81);v3.push_back(48);v3.push_back(61);v3.push_back(62);v3.push_back(96);v3.push_back(52);v3.push_back(12);v3.push_back(79);v3.push_back(44);v3.push_back(2);v3.push_back(98);v3.push_back(10);v3.push_back(25);v3.push_back(34);v3.push_back(24);v3.push_back(74);v3.push_back(33);v3.push_back(64);v3.push_back(39);v3.push_back(67);v3.push_back(35);v3.push_back(79);v3.push_back(52);v3.push_back(31);v3.push_back(45);v3.push_back(61);v3.push_back(16);v3.push_back(62);v3.push_back(5);v3.push_back(89);v3.push_back(96);v3.push_back(54);v3.push_back(53);v3.push_back(48);v3.push_back(51);v3.push_back(38);v3.push_back(89);v3.push_back(87);v3.push_back(87);v3.push_back(36);v3.push_back(62);v3.push_back(0);v3.push_back(45);v3.push_back(9);v3.push_back(65);v3.push_back(44);v3.push_back(4);v3.push_back(35);v3.push_back(27);v3.push_back(64);v3.push_back(48);v3.push_back(64);v3.push_back(31);v3.push_back(17);v3.push_back(29);v3.push_back(4);v3.push_back(36);v3.push_back(77);v3.push_back(53);v3.push_back(82);v3.push_back(60);v3.push_back(78);v3.push_back(99);v3.push_back(72);v3.push_back(24);v3.push_back(49);v3.push_back(19);v3.push_back(13);v3.push_back(46);v3.push_back(77);v3.push_back(46);v3.push_back(95);v3.push_back(57);v3.push_back(51);v3.push_back(43);v3.push_back(63);v3.push_back(18);v3.push_back(19);v3.push_back(46);v3.push_back(92);v3.push_back(64);v3.push_back(47);v3.push_back(73);v3.push_back(27);v3.push_back(21);v3.push_back(7);v3.push_back(26);v3.push_back(36);v3.push_back(38);v3.push_back(28);v3.push_back(34);v3.push_back(25);v3.push_back(90);v3.push_back(39);v3.push_back(22);v3.push_back(54);v3.push_back(37);v3.push_back(4);v3.push_back(78);v3.push_back(77);v3.push_back(36);v3.push_back(67);v3.push_back(90);v3.push_back(5);v3.push_back(92);v3.push_back(93);v3.push_back(24);v3.push_back(1);v3.push_back(57);v3.push_back(81);v3.push_back(41);v3.push_back(46);v3.push_back(13);v3.push_back(3);v3.push_back(94);v3.push_back(17);v3.push_back(38);v3.push_back(83);v3.push_back(23);v3.push_back(70);v3.push_back(44);v3.push_back(73);v3.push_back(74);v3.push_back(39);v3.push_back(27);v3.push_back(64);v3.push_back(3);v3.push_back(67);v3.push_back(47);v3.push_back(4);v3.push_back(73);v3.push_back(77);v3.push_back(7);v3.push_back(9);v3.push_back(45);v3.push_back(68);v3.push_back(58);v3.push_back(48);v3.push_back(98);v3.push_back(9);v3.push_back(95);v3.push_back(3);v3.push_back(3);v3.push_back(73);v3.push_back(28);v3.push_back(12);v3.push_back(25);v3.push_back(42);v3.push_back(68);v3.push_back(21);v3.push_back(74);v3.push_back(55);v3.push_back(59);v3.push_back(78);v3.push_back(8);v3.push_back(82);v3.push_back(67);v3.push_back(71);v3.push_back(79);v3.push_back(63);v3.push_back(85);v3.push_back(56);v3.push_back(39);v3.push_back(98);v3.push_back(16);v3.push_back(38);v3.push_back(38);v3.push_back(81);v3.push_back(57);v3.push_back(33);v3.push_back(47);v3.push_back(96);v3.push_back(49);v3.push_back(52);v3.push_back(72);v3.push_back(0);v3.push_back(87);v3.push_back(72);v3.push_back(6);v3.push_back(9);v3.push_back(7);v3.push_back(96);v3.push_back(48);v3.push_back(99);v3.push_back(96);v3.push_back(8);v3.push_back(34);v3.push_back(11);v3.push_back(82);v3.push_back(98);v3.push_back(41);v3.push_back(70);v3.push_back(11);v3.push_back(45);v3.push_back(95);v3.push_back(35);v3.push_back(10);v3.push_back(80);v3.push_back(36);v3.push_back(48);v3.push_back(6);v3.push_back(67);v3.push_back(27);v3.push_back(3);v3.push_back(5);v3.push_back(21);v3.push_back(11);v3.push_back(64);v3.push_back(53);v3.push_back(56);v3.push_back(14);v3.push_back(91);v3.push_back(95);v3.push_back(60);v3.push_back(51);v3.push_back(54);v3.push_back(72);v3.push_back(5);v3.push_back(47);v3.push_back(3);v3.push_back(96);v3.push_back(33);v3.push_back(34);v3.push_back(9);v3.push_back(72);v3.push_back(69);v3.push_back(30);v3.push_back(40);v3.push_back(95);v3.push_back(8);v3.push_back(96);v3.push_back(14);v3.push_back(53);v3.push_back(95);v3.push_back(80);v3.push_back(25);v3.push_back(28);v3.push_back(59);v3.push_back(79);v3.push_back(55);v3.push_back(62);v3.push_back(96);v3.push_back(2);v3.push_back(34);v3.push_back(4);v3.push_back(28);v3.push_back(9);v3.push_back(62);v3.push_back(69);v3.push_back(95);v3.push_back(74);v3.push_back(49);v3.push_back(65);v3.push_back(78);v3.push_back(56);v3.push_back(85);v3.push_back(64);v3.push_back(57);v3.push_back(45);v3.push_back(23);v3.push_back(12);v3.push_back(26);v3.push_back(28);v3.push_back(66);v3.push_back(80);v3.push_back(48);v3.push_back(31);v3.push_back(22);v3.push_back(20);v3.push_back(70);v3.push_back(73);v3.push_back(19);v3.push_back(28);v3.push_back(26);v3.push_back(3);v3.push_back(12);v3.push_back(63);v3.push_back(73);v3.push_back(59);v3.push_back(42);v3.push_back(47);v3.push_back(45);v3.push_back(8);v3.push_back(45);v3.push_back(55);v3.push_back(75);v3.push_back(6);v3.push_back(67);v3.push_back(24);v3.push_back(42);v3.push_back(16);v3.push_back(46);v3.push_back(90);v3.push_back(44);v3.push_back(69);v3.push_back(76);v3.push_back(58);v3.push_back(74);v3.push_back(80);v3.push_back(5);v3.push_back(17);v3.push_back(16);v3.push_back(52);v3.push_back(18);v3.push_back(48);v3.push_back(72);v3.push_back(11);v3.push_back(29);v3.push_back(48);v3.push_back(84);v3.push_back(31);v3.push_back(1);v3.push_back(99);v3.push_back(54);v3.push_back(15);v3.push_back(64);v3.push_back(36);v3.push_back(25);v3.push_back(35);v3.push_back(3);v3.push_back(41);v3.push_back(39);v3.push_back(28);v3.push_back(21);v3.push_back(51);v3.push_back(38);v3.push_back(69);v3.push_back(2);v3.push_back(12);v3.push_back(32);v3.push_back(64);v3.push_back(22);v3.push_back(30);v3.push_back(58);v3.push_back(18);v3.push_back(34);v3.push_back(38);v3.push_back(36);v3.push_back(61);v3.push_back(14);v3.push_back(14);v3.push_back(71);v3.push_back(11);v3.push_back(5);v3.push_back(83);v3.push_back(78);v3.push_back(3);v3.push_back(8);v3.push_back(45);v3.push_back(91);v3.push_back(78);v3.push_back(47);v3.push_back(79);v3.push_back(2);v3.push_back(34);v3.push_back(15);v3.push_back(89);v3.push_back(59);v3.push_back(30);v3.push_back(76);v3.push_back(64);v3.push_back(31);v3.push_back(28);v3.push_back(36);v3.push_back(49);v3.push_back(52);v3.push_back(46);v3.push_back(28);v3.push_back(76);v3.push_back(17);v3.push_back(71);v3.push_back(89);v3.push_back(67);v3.push_back(39);v3.push_back(85);v3.push_back(73);v3.push_back(49);v3.push_back(46);v3.push_back(16);v3.push_back(26);v3.push_back(62);v3.push_back(9);v3.push_back(90);v3.push_back(59);v3.push_back(91);v3.push_back(55);v3.push_back(40);v3.push_back(53);v3.push_back(14);v3.push_back(77);v3.push_back(77);v3.push_back(73);v3.push_back(25);v3.push_back(92);v3.push_back(19);v3.push_back(13);v3.push_back(13);v3.push_back(34);v3.push_back(11);v3.push_back(77);v3.push_back(50);v3.push_back(11);v3.push_back(32);v3.push_back(57);v3.push_back(77);v3.push_back(87);v3.push_back(24);v3.push_back(57);v3.push_back(48);v3.push_back(32);v3.push_back(1);v3.push_back(50);v3.push_back(45);v3.push_back(89);v3.push_back(28);v3.push_back(6);v3.push_back(35);v3.push_back(18);v3.push_back(15);v3.push_back(6);v3.push_back(16);v3.push_back(54);v3.push_back(25);v3.push_back(7);v3.push_back(66);v3.push_back(18);v3.push_back(31);v3.push_back(67);v3.push_back(15);v3.push_back(11);v3.push_back(74);v3.push_back(68);v3.push_back(14);v3.push_back(37);v3.push_back(57);v3.push_back(16);v3.push_back(91);v3.push_back(49);v3.push_back(4);v3.push_back(98);v3.push_back(60);v3.push_back(61);v3.push_back(87);v3.push_back(59);v3.push_back(25);v3.push_back(67);v3.push_back(38);v3.push_back(99);v3.push_back(18);v3.push_back(37);v3.push_back(33);v3.push_back(39);v3.push_back(75);v3.push_back(46);v3.push_back(67);v3.push_back(67);v3.push_back(47);v3.push_back(36);v3.push_back(49);v3.push_back(90);v3.push_back(8);v3.push_back(69);v3.push_back(9);v3.push_back(89);v3.push_back(99);v3.push_back(74);v3.push_back(55);v3.push_back(74);v3.push_back(9);v3.push_back(79);v3.push_back(68);v3.push_back(8);v3.push_back(1);v3.push_back(6);v3.push_back(8);v3.push_back(78);v3.push_back(56);v3.push_back(97);v3.push_back(27);v3.push_back(29);v3.push_back(85);v3.push_back(97);v3.push_back(64);v3.push_back(9);v3.push_back(2);v3.push_back(10);v3.push_back(37);v3.push_back(20);v3.push_back(0);v3.push_back(88);v3.push_back(80);v3.push_back(49);v3.push_back(54);v3.push_back(33);v3.push_back(39);v3.push_back(23);v3.push_back(52);v3.push_back(38);v3.push_back(31);v3.push_back(36);v3.push_back(98);v3.push_back(86);v3.push_back(31);v3.push_back(92);v3.push_back(38);v3.push_back(6);v3.push_back(71);v3.push_back(27);v3.push_back(35);v3.push_back(78);v3.push_back(32);v3.push_back(68);v3.push_back(28);v3.push_back(1);v3.push_back(68);v3.push_back(72);v3.push_back(24);v3.push_back(79);v3.push_back(14);v3.push_back(50);v3.push_back(1);v3.push_back(48);v3.push_back(18);v3.push_back(34);v3.push_back(39);v3.push_back(35);v3.push_back(50);v3.push_back(46);v3.push_back(15);v3.push_back(30);v3.push_back(57);v3.push_back(71);v3.push_back(55);v3.push_back(52);v3.push_back(92);v3.push_back(63);v3.push_back(43);v3.push_back(89);v3.push_back(56);v3.push_back(2);v3.push_back(43);v3.push_back(11);v3.push_back(97);v3.push_back(95);v3.push_back(30);v3.push_back(41);v3.push_back(40);v3.push_back(99);v3.push_back(98);v3.push_back(13);v3.push_back(30);v3.push_back(37);v3.push_back(10);v3.push_back(21);v3.push_back(55);v3.push_back(67);v3.push_back(84);v3.push_back(36);v3.push_back(9);v3.push_back(9);v3.push_back(16);v3.push_back(36);v3.push_back(43);v3.push_back(91);v3.push_back(97);v3.push_back(31);v3.push_back(94);v3.push_back(98);v3.push_back(60);v3.push_back(66);v3.push_back(13);v3.push_back(50);v3.push_back(74);v3.push_back(68);v3.push_back(58);v3.push_back(69);v3.push_back(91);v3.push_back(97);v3.push_back(98);v3.push_back(97);v3.push_back(23);v3.push_back(64);v3.push_back(74);v3.push_back(21);v3.push_back(11);v3.push_back(23);v3.push_back(93);v3.push_back(49);v3.push_back(33);v3.push_back(42);v3.push_back(92);v3.push_back(49);v3.push_back(67);v3.push_back(93);v3.push_back(39);v3.push_back(25);v3.push_back(33);v3.push_back(16);v3.push_back(3);v3.push_back(58);v3.push_back(15);v3.push_back(71);v3.push_back(48);v3.push_back(16);v3.push_back(70);v3.push_back(26);v3.push_back(70);v3.push_back(26);v3.push_back(45);v3.push_back(63);v3.push_back(58);v3.push_back(86);v3.push_back(4);v3.push_back(23);v3.push_back(50);v3.push_back(53);v3.push_back(30);v3.push_back(6);v3.push_back(6);v3.push_back(71);v3.push_back(29);v3.push_back(18);v3.push_back(92);v3.push_back(40);v3.push_back(12);v3.push_back(81);v3.push_back(90);v3.push_back(99);v3.push_back(12);v3.push_back(91);v3.push_back(45);v3.push_back(82);v3.push_back(81);v3.push_back(55);v3.push_back(58);v3.push_back(63);v3.push_back(47);v3.push_back(51);v3.push_back(32);v3.push_back(73);v3.push_back(49);v3.push_back(22);v3.push_back(3);v3.push_back(94);v3.push_back(74);v3.push_back(45);v3.push_back(42);v3.push_back(38);v3.push_back(13);v3.push_back(43);v3.push_back(88);v3.push_back(92);v3.push_back(74);v3.push_back(7);v3.push_back(36);v3.push_back(31);v3.push_back(52);v3.push_back(36);v3.push_back(74);v3.push_back(88);v3.push_back(33);v3.push_back(44);v3.push_back(73);v3.push_back(31);v3.push_back(53);v3.push_back(21);v3.push_back(94);v3.push_back(9);v3.push_back(63);v3.push_back(27);v3.push_back(14);v3.push_back(76);v3.push_back(50);v3.push_back(88);v3.push_back(73);v3.push_back(81);v3.push_back(70);v3.push_back(7);v3.push_back(45);v3.push_back(16);v3.push_back(98);v3.push_back(25);v3.push_back(57);v3.push_back(52);v3.push_back(67);v3.push_back(82);v3.push_back(53);v3.push_back(2);v3.push_back(97);v3.push_back(40);v3.push_back(61);v3.push_back(10);v3.push_back(34);v3.push_back(53);v3.push_back(38);v3.push_back(71);v3.push_back(72);v3.push_back(32);v3.push_back(8);v3.push_back(95);v3.push_back(55);v3.push_back(89);v3.push_back(3);v3.push_back(75);v3.push_back(25);v3.push_back(52);v3.push_back(39);v3.push_back(44);v3.push_back(28);v3.push_back(97);v3.push_back(31);v3.push_back(96);v3.push_back(61);v3.push_back(12);v3.push_back(5);v3.push_back(71);v3.push_back(80);v3.push_back(56);v3.push_back(35);v3.push_back(50);v3.push_back(47);v3.push_back(22);v3.push_back(79);v3.push_back(17);v3.push_back(69);v3.push_back(61);v3.push_back(41);v3.push_back(46);v3.push_back(14);v3.push_back(2);v3.push_back(58);v3.push_back(33);v3.push_back(22);v3.push_back(50);v3.push_back(47);v3.push_back(16);v3.push_back(61);v3.push_back(14);v3.push_back(20);v3.push_back(29);v3.push_back(76);v3.push_back(82);v3.push_back(2);v3.push_back(6);v3.push_back(7);v3.push_back(3);
  v4.push_back(6);v4.push_back(48);v4.push_back(34);v4.push_back(18);v4.push_back(1);v4.push_back(26);v4.push_back(16);v4.push_back(20);v4.push_back(22);v4.push_back(47);v4.push_back(16);v4.push_back(14);v4.push_back(45);v4.push_back(49);v4.push_back(23);v4.push_back(4);v4.push_back(34);v4.push_back(23);v4.push_back(23);v4.push_back(31);v4.push_back(40);v4.push_back(22);v4.push_back(15);v4.push_back(25);v4.push_back(11);v4.push_back(2);v4.push_back(49);v4.push_back(41);v4.push_back(36);v4.push_back(28);v4.push_back(12);v4.push_back(38);v4.push_back(3);v4.push_back(35);v4.push_back(34);v4.push_back(23);v4.push_back(1);v4.push_back(15);v4.push_back(15);v4.push_back(12);v4.push_back(48);v4.push_back(47);v4.push_back(24);v4.push_back(14);v4.push_back(11);v4.push_back(32);v4.push_back(14);v4.push_back(16);v4.push_back(37);v4.push_back(11);v4.push_back(4);v4.push_back(42);v4.push_back(19);v4.push_back(19);v4.push_back(20);v4.push_back(47);v4.push_back(47);v4.push_back(36);v4.push_back(37);v4.push_back(23);v4.push_back(49);v4.push_back(45);v4.push_back(10);v4.push_back(13);v4.push_back(13);v4.push_back(19);v4.push_back(47);v4.push_back(19);v4.push_back(4);v4.push_back(13);v4.push_back(5);v4.push_back(5);v4.push_back(39);v4.push_back(16);v4.push_back(32);v4.push_back(45);v4.push_back(44);v4.push_back(31);v4.push_back(6);v4.push_back(25);v4.push_back(22);v4.push_back(39);v4.push_back(26);v4.push_back(16);v4.push_back(35);v4.push_back(27);v4.push_back(12);v4.push_back(29);v4.push_back(46);v4.push_back(22);v4.push_back(9);v4.push_back(36);v4.push_back(8);v4.push_back(7);v4.push_back(28);v4.push_back(39);v4.push_back(16);v4.push_back(40);v4.push_back(19);v4.push_back(14);v4.push_back(26);v4.push_back(15);v4.push_back(21);v4.push_back(37);v4.push_back(44);v4.push_back(29);v4.push_back(14);v4.push_back(17);v4.push_back(9);v4.push_back(19);v4.push_back(45);v4.push_back(47);v4.push_back(0);v4.push_back(40);v4.push_back(44);v4.push_back(36);v4.push_back(45);v4.push_back(31);v4.push_back(46);v4.push_back(0);v4.push_back(13);v4.push_back(46);v4.push_back(27);v4.push_back(16);v4.push_back(33);v4.push_back(2);v4.push_back(3);v4.push_back(25);v4.push_back(42);v4.push_back(33);v4.push_back(45);v4.push_back(18);v4.push_back(21);v4.push_back(44);v4.push_back(11);v4.push_back(2);v4.push_back(27);v4.push_back(19);v4.push_back(28);v4.push_back(12);v4.push_back(23);v4.push_back(13);v4.push_back(25);v4.push_back(29);v4.push_back(37);v4.push_back(48);v4.push_back(38);v4.push_back(19);v4.push_back(33);v4.push_back(31);v4.push_back(19);v4.push_back(18);v4.push_back(41);v4.push_back(23);v4.push_back(18);v4.push_back(30);v4.push_back(37);v4.push_back(5);v4.push_back(27);v4.push_back(45);v4.push_back(22);v4.push_back(45);v4.push_back(8);v4.push_back(33);v4.push_back(16);v4.push_back(32);v4.push_back(38);v4.push_back(22);v4.push_back(2);v4.push_back(2);v4.push_back(29);v4.push_back(11);v4.push_back(15);v4.push_back(41);v4.push_back(44);v4.push_back(10);v4.push_back(38);v4.push_back(28);v4.push_back(3);v4.push_back(10);v4.push_back(30);v4.push_back(11);v4.push_back(30);v4.push_back(2);v4.push_back(12);v4.push_back(46);v4.push_back(16);v4.push_back(49);v4.push_back(1);v4.push_back(15);v4.push_back(26);v4.push_back(18);v4.push_back(0);v4.push_back(23);v4.push_back(36);v4.push_back(23);v4.push_back(3);v4.push_back(23);v4.push_back(40);v4.push_back(28);v4.push_back(14);v4.push_back(28);v4.push_back(12);v4.push_back(3);v4.push_back(37);v4.push_back(21);v4.push_back(34);v4.push_back(10);v4.push_back(6);v4.push_back(28);v4.push_back(46);v4.push_back(48);v4.push_back(25);v4.push_back(23);v4.push_back(12);v4.push_back(38);v4.push_back(15);v4.push_back(16);v4.push_back(38);v4.push_back(40);v4.push_back(18);v4.push_back(4);v4.push_back(48);v4.push_back(11);v4.push_back(48);v4.push_back(15);v4.push_back(22);v4.push_back(47);v4.push_back(32);v4.push_back(3);v4.push_back(3);v4.push_back(2);v4.push_back(6);v4.push_back(42);v4.push_back(8);v4.push_back(29);v4.push_back(3);v4.push_back(46);v4.push_back(7);v4.push_back(33);v4.push_back(22);v4.push_back(23);v4.push_back(25);v4.push_back(38);v4.push_back(11);v4.push_back(37);v4.push_back(24);v4.push_back(30);v4.push_back(48);v4.push_back(30);v4.push_back(38);v4.push_back(39);v4.push_back(4);v4.push_back(4);v4.push_back(38);v4.push_back(35);v4.push_back(23);v4.push_back(9);v4.push_back(9);v4.push_back(37);v4.push_back(19);v4.push_back(24);v4.push_back(16);v4.push_back(9);v4.push_back(36);v4.push_back(23);v4.push_back(32);v4.push_back(40);v4.push_back(10);v4.push_back(15);v4.push_back(4);v4.push_back(0);v4.push_back(16);v4.push_back(28);v4.push_back(31);v4.push_back(39);v4.push_back(35);v4.push_back(13);v4.push_back(48);v4.push_back(45);v4.push_back(24);v4.push_back(48);v4.push_back(5);v4.push_back(17);v4.push_back(32);v4.push_back(23);v4.push_back(44);v4.push_back(39);v4.push_back(11);v4.push_back(15);v4.push_back(47);v4.push_back(28);v4.push_back(6);v4.push_back(23);v4.push_back(27);v4.push_back(49);v4.push_back(1);v4.push_back(11);v4.push_back(19);v4.push_back(36);v4.push_back(12);v4.push_back(13);v4.push_back(26);v4.push_back(36);v4.push_back(41);v4.push_back(30);v4.push_back(18);v4.push_back(24);v4.push_back(49);v4.push_back(43);v4.push_back(24);v4.push_back(42);v4.push_back(11);v4.push_back(42);v4.push_back(20);v4.push_back(42);v4.push_back(44);v4.push_back(46);v4.push_back(15);v4.push_back(42);v4.push_back(28);v4.push_back(49);v4.push_back(23);v4.push_back(40);v4.push_back(44);v4.push_back(10);v4.push_back(38);v4.push_back(48);v4.push_back(35);v4.push_back(10);v4.push_back(5);v4.push_back(42);v4.push_back(4);v4.push_back(36);v4.push_back(27);v4.push_back(34);v4.push_back(1);v4.push_back(24);v4.push_back(31);v4.push_back(1);v4.push_back(41);v4.push_back(33);v4.push_back(42);v4.push_back(6);v4.push_back(34);v4.push_back(2);v4.push_back(25);v4.push_back(25);v4.push_back(41);v4.push_back(45);v4.push_back(23);v4.push_back(32);v4.push_back(0);v4.push_back(35);v4.push_back(21);v4.push_back(35);v4.push_back(46);v4.push_back(31);v4.push_back(49);v4.push_back(37);v4.push_back(39);v4.push_back(11);v4.push_back(17);v4.push_back(49);v4.push_back(27);v4.push_back(13);v4.push_back(23);v4.push_back(30);v4.push_back(4);v4.push_back(5);v4.push_back(17);v4.push_back(23);v4.push_back(6);v4.push_back(27);v4.push_back(31);v4.push_back(14);v4.push_back(39);v4.push_back(33);v4.push_back(20);v4.push_back(4);v4.push_back(25);v4.push_back(41);v4.push_back(9);v4.push_back(21);v4.push_back(17);v4.push_back(13);v4.push_back(6);v4.push_back(12);v4.push_back(30);v4.push_back(14);v4.push_back(26);v4.push_back(43);v4.push_back(45);v4.push_back(9);v4.push_back(49);v4.push_back(34);v4.push_back(2);v4.push_back(38);v4.push_back(2);v4.push_back(8);v4.push_back(46);v4.push_back(45);v4.push_back(16);v4.push_back(11);v4.push_back(12);v4.push_back(21);v4.push_back(8);v4.push_back(19);v4.push_back(13);v4.push_back(29);v4.push_back(1);v4.push_back(17);v4.push_back(39);v4.push_back(18);v4.push_back(4);v4.push_back(16);v4.push_back(44);v4.push_back(16);v4.push_back(32);v4.push_back(2);v4.push_back(36);v4.push_back(30);v4.push_back(19);v4.push_back(22);v4.push_back(32);v4.push_back(28);v4.push_back(17);v4.push_back(12);v4.push_back(26);v4.push_back(18);v4.push_back(35);v4.push_back(38);v4.push_back(32);v4.push_back(0);v4.push_back(40);v4.push_back(4);v4.push_back(6);v4.push_back(38);v4.push_back(22);v4.push_back(34);v4.push_back(5);v4.push_back(7);v4.push_back(38);v4.push_back(36);v4.push_back(27);v4.push_back(45);v4.push_back(3);v4.push_back(5);v4.push_back(20);v4.push_back(45);v4.push_back(46);v4.push_back(40);v4.push_back(23);v4.push_back(17);v4.push_back(48);v4.push_back(24);v4.push_back(37);v4.push_back(25);v4.push_back(47);v4.push_back(29);v4.push_back(49);v4.push_back(10);v4.push_back(2);v4.push_back(41);v4.push_back(8);v4.push_back(22);v4.push_back(7);v4.push_back(4);v4.push_back(13);v4.push_back(23);v4.push_back(16);v4.push_back(7);v4.push_back(19);v4.push_back(27);v4.push_back(5);v4.push_back(43);v4.push_back(9);v4.push_back(43);v4.push_back(42);v4.push_back(42);v4.push_back(22);v4.push_back(9);v4.push_back(2);v4.push_back(21);v4.push_back(5);v4.push_back(41);v4.push_back(34);v4.push_back(23);v4.push_back(43);v4.push_back(34);v4.push_back(20);v4.push_back(32);v4.push_back(49);v4.push_back(9);v4.push_back(13);v4.push_back(4);v4.push_back(0);v4.push_back(35);v4.push_back(42);v4.push_back(47);v4.push_back(0);v4.push_back(43);v4.push_back(4);v4.push_back(31);v4.push_back(25);v4.push_back(25);v4.push_back(15);v4.push_back(21);v4.push_back(31);v4.push_back(49);v4.push_back(28);v4.push_back(37);v4.push_back(31);v4.push_back(25);v4.push_back(36);v4.push_back(28);v4.push_back(44);v4.push_back(25);v4.push_back(42);v4.push_back(8);v4.push_back(26);v4.push_back(8);v4.push_back(8);v4.push_back(42);v4.push_back(23);v4.push_back(37);v4.push_back(18);v4.push_back(26);v4.push_back(36);v4.push_back(18);v4.push_back(26);v4.push_back(41);v4.push_back(13);v4.push_back(2);v4.push_back(33);v4.push_back(13);v4.push_back(9);v4.push_back(17);v4.push_back(13);v4.push_back(30);v4.push_back(36);v4.push_back(28);v4.push_back(46);v4.push_back(38);v4.push_back(43);v4.push_back(21);v4.push_back(22);v4.push_back(45);v4.push_back(35);v4.push_back(23);v4.push_back(6);v4.push_back(3);v4.push_back(43);v4.push_back(38);v4.push_back(44);v4.push_back(8);v4.push_back(43);v4.push_back(33);v4.push_back(12);v4.push_back(28);v4.push_back(30);v4.push_back(27);v4.push_back(21);v4.push_back(25);v4.push_back(27);v4.push_back(3);v4.push_back(7);v4.push_back(27);v4.push_back(13);v4.push_back(6);v4.push_back(18);v4.push_back(44);v4.push_back(33);v4.push_back(31);v4.push_back(41);v4.push_back(34);v4.push_back(47);v4.push_back(44);v4.push_back(29);v4.push_back(12);v4.push_back(36);v4.push_back(27);v4.push_back(32);v4.push_back(43);v4.push_back(32);v4.push_back(47);v4.push_back(29);v4.push_back(18);v4.push_back(45);v4.push_back(17);v4.push_back(32);v4.push_back(38);v4.push_back(35);v4.push_back(43);v4.push_back(27);v4.push_back(0);v4.push_back(22);v4.push_back(42);v4.push_back(39);v4.push_back(39);v4.push_back(5);v4.push_back(18);v4.push_back(30);v4.push_back(49);v4.push_back(36);v4.push_back(45);v4.push_back(22);v4.push_back(7);v4.push_back(6);v4.push_back(2);v4.push_back(25);v4.push_back(38);v4.push_back(38);v4.push_back(12);v4.push_back(34);v4.push_back(2);v4.push_back(26);v4.push_back(28);v4.push_back(44);v4.push_back(42);v4.push_back(21);v4.push_back(18);v4.push_back(27);v4.push_back(43);v4.push_back(49);v4.push_back(3);v4.push_back(4);v4.push_back(47);v4.push_back(48);v4.push_back(11);v4.push_back(6);v4.push_back(44);v4.push_back(3);v4.push_back(11);v4.push_back(14);v4.push_back(38);v4.push_back(17);v4.push_back(16);v4.push_back(20);v4.push_back(17);v4.push_back(40);v4.push_back(12);v4.push_back(33);v4.push_back(17);v4.push_back(27);v4.push_back(3);v4.push_back(0);v4.push_back(8);v4.push_back(34);v4.push_back(9);v4.push_back(17);v4.push_back(27);v4.push_back(39);v4.push_back(31);v4.push_back(27);v4.push_back(12);v4.push_back(5);v4.push_back(24);v4.push_back(1);v4.push_back(11);v4.push_back(5);v4.push_back(26);v4.push_back(47);v4.push_back(31);v4.push_back(43);v4.push_back(48);v4.push_back(24);v4.push_back(23);v4.push_back(0);v4.push_back(37);v4.push_back(23);v4.push_back(9);v4.push_back(47);v4.push_back(42);v4.push_back(16);v4.push_back(44);v4.push_back(42);v4.push_back(22);v4.push_back(13);v4.push_back(27);v4.push_back(48);v4.push_back(10);v4.push_back(34);v4.push_back(3);v4.push_back(3);v4.push_back(25);v4.push_back(22);v4.push_back(46);v4.push_back(1);v4.push_back(15);v4.push_back(26);v4.push_back(36);v4.push_back(44);v4.push_back(31);v4.push_back(0);v4.push_back(19);v4.push_back(13);v4.push_back(17);v4.push_back(6);v4.push_back(42);v4.push_back(13);v4.push_back(31);v4.push_back(25);v4.push_back(23);v4.push_back(29);v4.push_back(21);v4.push_back(47);v4.push_back(33);v4.push_back(26);v4.push_back(37);v4.push_back(40);v4.push_back(27);v4.push_back(44);v4.push_back(10);v4.push_back(36);v4.push_back(9);v4.push_back(14);v4.push_back(32);v4.push_back(45);v4.push_back(32);v4.push_back(21);v4.push_back(38);v4.push_back(12);v4.push_back(2);v4.push_back(0);v4.push_back(13);v4.push_back(37);v4.push_back(23);v4.push_back(16);v4.push_back(1);v4.push_back(5);v4.push_back(22);v4.push_back(15);v4.push_back(37);v4.push_back(33);v4.push_back(39);v4.push_back(33);v4.push_back(35);v4.push_back(47);v4.push_back(35);v4.push_back(6);v4.push_back(23);v4.push_back(0);v4.push_back(5);v4.push_back(16);v4.push_back(15);v4.push_back(15);v4.push_back(12);v4.push_back(16);v4.push_back(11);v4.push_back(31);v4.push_back(10);v4.push_back(16);v4.push_back(0);v4.push_back(20);v4.push_back(18);v4.push_back(20);v4.push_back(1);v4.push_back(24);v4.push_back(24);v4.push_back(44);v4.push_back(31);v4.push_back(36);v4.push_back(0);v4.push_back(15);v4.push_back(6);v4.push_back(13);v4.push_back(6);v4.push_back(47);v4.push_back(28);v4.push_back(11);v4.push_back(22);v4.push_back(43);v4.push_back(30);v4.push_back(16);v4.push_back(32);v4.push_back(15);v4.push_back(12);v4.push_back(46);v4.push_back(10);v4.push_back(48);v4.push_back(4);v4.push_back(3);v4.push_back(18);v4.push_back(47);v4.push_back(20);v4.push_back(32);v4.push_back(3);v4.push_back(19);v4.push_back(31);v4.push_back(21);v4.push_back(11);v4.push_back(21);v4.push_back(8);v4.push_back(19);v4.push_back(41);v4.push_back(23);v4.push_back(11);v4.push_back(35);v4.push_back(36);v4.push_back(39);v4.push_back(33);v4.push_back(41);v4.push_back(19);v4.push_back(37);v4.push_back(22);v4.push_back(2);v4.push_back(42);v4.push_back(25);v4.push_back(32);v4.push_back(3);v4.push_back(45);v4.push_back(2);v4.push_back(39);v4.push_back(20);v4.push_back(21);v4.push_back(34);v4.push_back(20);v4.push_back(14);v4.push_back(23);v4.push_back(31);v4.push_back(49);v4.push_back(31);v4.push_back(35);v4.push_back(14);v4.push_back(48);v4.push_back(36);v4.push_back(26);v4.push_back(14);v4.push_back(5);v4.push_back(6);v4.push_back(18);v4.push_back(49);v4.push_back(25);v4.push_back(8);v4.push_back(11);v4.push_back(6);v4.push_back(35);v4.push_back(18);v4.push_back(48);v4.push_back(25);v4.push_back(37);v4.push_back(28);v4.push_back(11);v4.push_back(20);v4.push_back(14);v4.push_back(8);v4.push_back(5);v4.push_back(19);v4.push_back(34);v4.push_back(11);v4.push_back(33);v4.push_back(7);v4.push_back(44);v4.push_back(9);v4.push_back(8);v4.push_back(32);v4.push_back(22);v4.push_back(34);v4.push_back(43);v4.push_back(7);v4.push_back(17);v4.push_back(9);v4.push_back(47);v4.push_back(5);v4.push_back(15);v4.push_back(29);v4.push_back(31);v4.push_back(32);v4.push_back(8);v4.push_back(48);v4.push_back(9);v4.push_back(3);v4.push_back(4);v4.push_back(30);v4.push_back(7);v4.push_back(17);v4.push_back(47);v4.push_back(6);v4.push_back(21);v4.push_back(29);v4.push_back(37);v4.push_back(18);v4.push_back(37);v4.push_back(4);v4.push_back(13);v4.push_back(42);v4.push_back(13);v4.push_back(5);v4.push_back(31);v4.push_back(47);v4.push_back(15);v4.push_back(21);v4.push_back(20);v4.push_back(25);v4.push_back(44);v4.push_back(15);v4.push_back(15);v4.push_back(47);v4.push_back(28);v4.push_back(24);v4.push_back(41);v4.push_back(12);v4.push_back(36);v4.push_back(33);v4.push_back(17);v4.push_back(19);v4.push_back(11);v4.push_back(25);v4.push_back(17);v4.push_back(38);v4.push_back(48);v4.push_back(6);v4.push_back(18);v4.push_back(47);v4.push_back(14);v4.push_back(5);v4.push_back(0);v4.push_back(26);v4.push_back(4);v4.push_back(48);v4.push_back(16);v4.push_back(32);v4.push_back(38);v4.push_back(37);v4.push_back(34);v4.push_back(10);v4.push_back(23);v4.push_back(18);v4.push_back(43);v4.push_back(34);v4.push_back(33);v4.push_back(46);v4.push_back(17);v4.push_back(37);v4.push_back(47);v4.push_back(10);v4.push_back(25);v4.push_back(0);v4.push_back(31);v4.push_back(35);v4.push_back(5);v4.push_back(19);v4.push_back(6);v4.push_back(15);v4.push_back(44);v4.push_back(37);v4.push_back(32);v4.push_back(12);v4.push_back(32);v4.push_back(48);v4.push_back(40);v4.push_back(7);v4.push_back(19);v4.push_back(37);v4.push_back(25);v4.push_back(44);v4.push_back(7);v4.push_back(1);v4.push_back(49);v4.push_back(35);v4.push_back(26);v4.push_back(22);v4.push_back(18);v4.push_back(38);v4.push_back(11);v4.push_back(11);v4.push_back(18);v4.push_back(28);v4.push_back(29);v4.push_back(16);v4.push_back(29);v4.push_back(39);v4.push_back(20);v4.push_back(19);v4.push_back(16);v4.push_back(13);v4.push_back(7);v4.push_back(32);v4.push_back(6);v4.push_back(39);v4.push_back(16);v4.push_back(33);v4.push_back(24);v4.push_back(47);v4.push_back(0);v4.push_back(35);v4.push_back(14);v4.push_back(48);v4.push_back(47);v4.push_back(29);v4.push_back(14);v4.push_back(12);v4.push_back(15);v4.push_back(33);v4.push_back(26);v4.push_back(9);v4.push_back(22);v4.push_back(47);v4.push_back(7);
  v5.push_back(11);v5.push_back(2);v5.push_back(8);v5.push_back(7);v5.push_back(8);v5.push_back(3);v5.push_back(3);v5.push_back(3);v5.push_back(0);v5.push_back(0);v5.push_back(1);v5.push_back(5);v5.push_back(5);v5.push_back(4);v5.push_back(11);v5.push_back(4);v5.push_back(6);v5.push_back(5);v5.push_back(1);v5.push_back(4);v5.push_back(3);v5.push_back(8);v5.push_back(7);v5.push_back(8);v5.push_back(2);v5.push_back(7);v5.push_back(5);v5.push_back(2);v5.push_back(6);v5.push_back(6);v5.push_back(4);v5.push_back(0);v5.push_back(11);v5.push_back(11);v5.push_back(2);v5.push_back(5);v5.push_back(6);v5.push_back(7);v5.push_back(0);v5.push_back(7);v5.push_back(7);v5.push_back(0);v5.push_back(1);v5.push_back(0);v5.push_back(5);v5.push_back(8);v5.push_back(10);v5.push_back(11);v5.push_back(10);v5.push_back(9);v5.push_back(0);v5.push_back(2);v5.push_back(3);v5.push_back(9);v5.push_back(0);v5.push_back(6);v5.push_back(0);v5.push_back(1);v5.push_back(4);v5.push_back(1);v5.push_back(8);v5.push_back(11);v5.push_back(11);v5.push_back(9);v5.push_back(8);v5.push_back(3);v5.push_back(2);v5.push_back(7);v5.push_back(8);v5.push_back(0);v5.push_back(11);v5.push_back(2);v5.push_back(7);v5.push_back(7);v5.push_back(10);v5.push_back(1);v5.push_back(2);v5.push_back(6);v5.push_back(2);v5.push_back(10);v5.push_back(0);v5.push_back(5);v5.push_back(7);v5.push_back(5);v5.push_back(0);v5.push_back(8);v5.push_back(11);v5.push_back(10);v5.push_back(5);v5.push_back(7);v5.push_back(11);v5.push_back(6);v5.push_back(7);v5.push_back(2);v5.push_back(3);v5.push_back(3);v5.push_back(0);v5.push_back(6);v5.push_back(2);v5.push_back(0);v5.push_back(1);v5.push_back(1);v5.push_back(0);v5.push_back(0);v5.push_back(8);v5.push_back(3);v5.push_back(9);v5.push_back(3);v5.push_back(0);v5.push_back(6);v5.push_back(2);v5.push_back(5);v5.push_back(11);v5.push_back(4);v5.push_back(6);v5.push_back(3);v5.push_back(7);v5.push_back(11);v5.push_back(0);v5.push_back(3);v5.push_back(11);v5.push_back(8);v5.push_back(8);v5.push_back(3);v5.push_back(8);v5.push_back(4);v5.push_back(1);v5.push_back(0);v5.push_back(6);v5.push_back(3);v5.push_back(1);v5.push_back(2);v5.push_back(4);v5.push_back(3);v5.push_back(9);v5.push_back(3);v5.push_back(9);v5.push_back(11);v5.push_back(7);v5.push_back(9);v5.push_back(4);v5.push_back(9);v5.push_back(4);v5.push_back(3);v5.push_back(3);v5.push_back(6);v5.push_back(11);v5.push_back(3);v5.push_back(6);v5.push_back(2);v5.push_back(11);v5.push_back(11);v5.push_back(7);v5.push_back(6);v5.push_back(3);v5.push_back(4);v5.push_back(4);v5.push_back(7);v5.push_back(0);v5.push_back(7);v5.push_back(2);v5.push_back(3);v5.push_back(10);v5.push_back(9);v5.push_back(10);v5.push_back(3);v5.push_back(11);v5.push_back(6);v5.push_back(1);v5.push_back(9);v5.push_back(9);v5.push_back(3);v5.push_back(6);v5.push_back(9);v5.push_back(7);v5.push_back(11);v5.push_back(10);v5.push_back(0);v5.push_back(11);v5.push_back(8);v5.push_back(11);v5.push_back(4);v5.push_back(2);v5.push_back(3);v5.push_back(3);v5.push_back(11);v5.push_back(8);v5.push_back(10);v5.push_back(2);v5.push_back(3);v5.push_back(7);v5.push_back(6);v5.push_back(9);v5.push_back(7);v5.push_back(2);v5.push_back(8);v5.push_back(1);v5.push_back(7);v5.push_back(2);v5.push_back(0);v5.push_back(7);v5.push_back(6);v5.push_back(2);v5.push_back(10);v5.push_back(3);v5.push_back(9);v5.push_back(5);v5.push_back(6);v5.push_back(1);v5.push_back(0);v5.push_back(7);v5.push_back(0);v5.push_back(8);v5.push_back(3);v5.push_back(3);v5.push_back(2);v5.push_back(0);v5.push_back(2);v5.push_back(6);v5.push_back(10);v5.push_back(3);v5.push_back(6);v5.push_back(11);v5.push_back(9);v5.push_back(6);v5.push_back(1);v5.push_back(6);v5.push_back(11);v5.push_back(6);v5.push_back(1);v5.push_back(8);v5.push_back(0);v5.push_back(9);v5.push_back(1);v5.push_back(5);v5.push_back(3);v5.push_back(3);v5.push_back(9);v5.push_back(2);v5.push_back(9);v5.push_back(8);v5.push_back(3);v5.push_back(2);v5.push_back(7);v5.push_back(0);v5.push_back(1);v5.push_back(5);v5.push_back(4);v5.push_back(6);v5.push_back(3);v5.push_back(5);v5.push_back(8);v5.push_back(8);v5.push_back(3);v5.push_back(1);v5.push_back(0);v5.push_back(11);v5.push_back(11);v5.push_back(4);v5.push_back(4);v5.push_back(1);v5.push_back(3);v5.push_back(0);v5.push_back(6);v5.push_back(4);v5.push_back(3);v5.push_back(5);v5.push_back(5);v5.push_back(1);v5.push_back(1);v5.push_back(9);v5.push_back(0);v5.push_back(5);v5.push_back(6);v5.push_back(8);v5.push_back(2);v5.push_back(7);v5.push_back(5);v5.push_back(11);v5.push_back(8);v5.push_back(11);v5.push_back(7);v5.push_back(9);v5.push_back(3);v5.push_back(10);v5.push_back(7);v5.push_back(11);v5.push_back(11);v5.push_back(10);v5.push_back(0);v5.push_back(3);v5.push_back(11);v5.push_back(6);v5.push_back(1);v5.push_back(10);v5.push_back(10);v5.push_back(3);v5.push_back(3);v5.push_back(5);v5.push_back(10);v5.push_back(4);v5.push_back(3);v5.push_back(2);v5.push_back(6);v5.push_back(2);v5.push_back(5);v5.push_back(6);v5.push_back(0);v5.push_back(2);v5.push_back(2);v5.push_back(2);v5.push_back(11);v5.push_back(5);v5.push_back(3);v5.push_back(3);v5.push_back(5);v5.push_back(1);v5.push_back(9);v5.push_back(5);v5.push_back(10);v5.push_back(0);v5.push_back(2);v5.push_back(4);v5.push_back(8);v5.push_back(3);v5.push_back(3);v5.push_back(6);v5.push_back(2);v5.push_back(8);v5.push_back(2);v5.push_back(11);v5.push_back(5);v5.push_back(3);v5.push_back(0);v5.push_back(9);v5.push_back(2);v5.push_back(3);v5.push_back(7);v5.push_back(0);v5.push_back(11);v5.push_back(4);v5.push_back(5);v5.push_back(7);v5.push_back(2);v5.push_back(1);v5.push_back(9);v5.push_back(5);v5.push_back(2);v5.push_back(1);v5.push_back(10);v5.push_back(0);v5.push_back(0);v5.push_back(7);v5.push_back(2);v5.push_back(6);v5.push_back(8);v5.push_back(7);v5.push_back(2);v5.push_back(11);v5.push_back(11);v5.push_back(2);v5.push_back(8);v5.push_back(7);v5.push_back(5);v5.push_back(9);v5.push_back(8);v5.push_back(1);v5.push_back(2);v5.push_back(10);v5.push_back(10);v5.push_back(6);v5.push_back(4);v5.push_back(5);v5.push_back(8);v5.push_back(6);v5.push_back(4);v5.push_back(8);v5.push_back(5);v5.push_back(9);v5.push_back(6);v5.push_back(8);v5.push_back(1);v5.push_back(1);v5.push_back(0);v5.push_back(3);v5.push_back(0);v5.push_back(5);v5.push_back(1);v5.push_back(9);v5.push_back(6);v5.push_back(6);v5.push_back(8);v5.push_back(3);v5.push_back(5);v5.push_back(1);v5.push_back(2);v5.push_back(11);v5.push_back(3);v5.push_back(3);v5.push_back(2);v5.push_back(8);v5.push_back(8);v5.push_back(9);v5.push_back(7);v5.push_back(9);v5.push_back(0);v5.push_back(4);v5.push_back(2);v5.push_back(10);v5.push_back(11);v5.push_back(11);v5.push_back(9);v5.push_back(4);v5.push_back(9);v5.push_back(4);v5.push_back(0);v5.push_back(2);v5.push_back(6);v5.push_back(11);v5.push_back(2);v5.push_back(0);v5.push_back(1);v5.push_back(6);v5.push_back(9);v5.push_back(5);v5.push_back(4);v5.push_back(3);v5.push_back(4);v5.push_back(11);v5.push_back(3);v5.push_back(11);v5.push_back(8);v5.push_back(3);v5.push_back(11);v5.push_back(7);v5.push_back(9);v5.push_back(3);v5.push_back(0);v5.push_back(3);v5.push_back(7);v5.push_back(8);v5.push_back(3);v5.push_back(5);v5.push_back(5);v5.push_back(9);v5.push_back(9);v5.push_back(0);v5.push_back(4);v5.push_back(7);v5.push_back(1);v5.push_back(9);v5.push_back(8);v5.push_back(3);v5.push_back(7);v5.push_back(6);v5.push_back(6);v5.push_back(9);v5.push_back(9);v5.push_back(5);v5.push_back(4);v5.push_back(3);v5.push_back(5);v5.push_back(2);v5.push_back(2);v5.push_back(7);v5.push_back(9);v5.push_back(3);v5.push_back(10);v5.push_back(7);v5.push_back(7);v5.push_back(0);v5.push_back(0);v5.push_back(1);v5.push_back(8);v5.push_back(0);v5.push_back(1);v5.push_back(10);v5.push_back(10);v5.push_back(6);v5.push_back(2);v5.push_back(6);v5.push_back(6);v5.push_back(1);v5.push_back(0);v5.push_back(8);v5.push_back(1);v5.push_back(11);v5.push_back(5);v5.push_back(4);v5.push_back(10);v5.push_back(1);v5.push_back(9);v5.push_back(1);v5.push_back(6);v5.push_back(5);v5.push_back(4);v5.push_back(9);v5.push_back(4);v5.push_back(6);v5.push_back(10);v5.push_back(6);v5.push_back(11);v5.push_back(0);v5.push_back(11);v5.push_back(4);v5.push_back(5);v5.push_back(6);v5.push_back(7);v5.push_back(7);v5.push_back(1);v5.push_back(0);v5.push_back(10);v5.push_back(8);v5.push_back(3);v5.push_back(10);v5.push_back(1);v5.push_back(0);v5.push_back(2);v5.push_back(9);v5.push_back(4);v5.push_back(9);v5.push_back(0);v5.push_back(8);v5.push_back(7);v5.push_back(3);v5.push_back(9);v5.push_back(2);v5.push_back(10);v5.push_back(5);v5.push_back(8);v5.push_back(4);v5.push_back(6);v5.push_back(2);v5.push_back(5);v5.push_back(7);v5.push_back(11);v5.push_back(9);v5.push_back(9);v5.push_back(1);v5.push_back(7);v5.push_back(1);v5.push_back(4);v5.push_back(1);v5.push_back(2);v5.push_back(10);v5.push_back(10);v5.push_back(3);v5.push_back(10);v5.push_back(3);v5.push_back(3);v5.push_back(10);v5.push_back(8);v5.push_back(4);v5.push_back(7);v5.push_back(0);v5.push_back(3);v5.push_back(8);v5.push_back(4);v5.push_back(4);v5.push_back(8);v5.push_back(1);v5.push_back(3);v5.push_back(8);v5.push_back(8);v5.push_back(2);v5.push_back(1);v5.push_back(10);v5.push_back(2);v5.push_back(10);v5.push_back(1);v5.push_back(1);v5.push_back(3);v5.push_back(7);v5.push_back(6);v5.push_back(0);v5.push_back(3);v5.push_back(8);v5.push_back(0);v5.push_back(7);v5.push_back(7);v5.push_back(6);v5.push_back(3);v5.push_back(6);v5.push_back(0);v5.push_back(5);v5.push_back(7);v5.push_back(5);v5.push_back(2);v5.push_back(1);v5.push_back(10);v5.push_back(0);v5.push_back(8);v5.push_back(2);v5.push_back(11);v5.push_back(5);v5.push_back(2);v5.push_back(7);v5.push_back(0);v5.push_back(11);v5.push_back(6);v5.push_back(8);v5.push_back(8);v5.push_back(0);v5.push_back(4);v5.push_back(6);v5.push_back(6);v5.push_back(8);v5.push_back(0);v5.push_back(2);v5.push_back(4);v5.push_back(3);v5.push_back(6);v5.push_back(10);v5.push_back(4);v5.push_back(8);v5.push_back(4);v5.push_back(9);v5.push_back(2);v5.push_back(1);v5.push_back(0);v5.push_back(4);v5.push_back(0);v5.push_back(1);v5.push_back(7);v5.push_back(7);v5.push_back(7);v5.push_back(5);v5.push_back(10);v5.push_back(3);v5.push_back(3);v5.push_back(5);v5.push_back(5);v5.push_back(6);v5.push_back(4);v5.push_back(7);v5.push_back(0);v5.push_back(1);v5.push_back(1);v5.push_back(9);v5.push_back(11);v5.push_back(1);v5.push_back(3);v5.push_back(4);v5.push_back(4);v5.push_back(10);v5.push_back(9);v5.push_back(8);v5.push_back(6);v5.push_back(0);v5.push_back(2);v5.push_back(5);v5.push_back(9);v5.push_back(10);v5.push_back(5);v5.push_back(5);v5.push_back(8);v5.push_back(10);v5.push_back(3);v5.push_back(7);v5.push_back(9);v5.push_back(10);v5.push_back(8);v5.push_back(5);v5.push_back(11);v5.push_back(3);v5.push_back(1);v5.push_back(7);v5.push_back(0);v5.push_back(10);v5.push_back(5);v5.push_back(6);v5.push_back(2);v5.push_back(11);v5.push_back(9);v5.push_back(2);v5.push_back(0);v5.push_back(9);v5.push_back(2);v5.push_back(9);v5.push_back(7);v5.push_back(7);v5.push_back(11);v5.push_back(6);v5.push_back(6);v5.push_back(5);v5.push_back(8);v5.push_back(0);v5.push_back(0);v5.push_back(1);v5.push_back(10);v5.push_back(6);v5.push_back(3);v5.push_back(1);v5.push_back(11);v5.push_back(11);v5.push_back(11);v5.push_back(11);v5.push_back(1);v5.push_back(6);v5.push_back(11);v5.push_back(0);v5.push_back(0);v5.push_back(9);v5.push_back(5);v5.push_back(5);v5.push_back(4);v5.push_back(0);v5.push_back(11);v5.push_back(11);v5.push_back(7);v5.push_back(8);v5.push_back(8);v5.push_back(1);v5.push_back(7);v5.push_back(2);v5.push_back(6);v5.push_back(3);v5.push_back(3);v5.push_back(2);v5.push_back(9);v5.push_back(4);v5.push_back(8);v5.push_back(4);v5.push_back(5);v5.push_back(11);v5.push_back(5);v5.push_back(4);v5.push_back(2);v5.push_back(2);v5.push_back(6);v5.push_back(5);v5.push_back(6);v5.push_back(2);v5.push_back(8);v5.push_back(8);v5.push_back(0);v5.push_back(1);v5.push_back(10);v5.push_back(9);v5.push_back(11);v5.push_back(4);v5.push_back(2);v5.push_back(4);v5.push_back(6);v5.push_back(8);v5.push_back(9);v5.push_back(2);v5.push_back(8);v5.push_back(0);v5.push_back(5);v5.push_back(3);v5.push_back(11);v5.push_back(10);v5.push_back(4);v5.push_back(2);v5.push_back(10);v5.push_back(3);v5.push_back(5);v5.push_back(7);v5.push_back(6);v5.push_back(6);v5.push_back(1);v5.push_back(6);v5.push_back(11);v5.push_back(8);v5.push_back(0);v5.push_back(1);v5.push_back(5);v5.push_back(0);v5.push_back(2);v5.push_back(1);v5.push_back(4);v5.push_back(8);v5.push_back(4);v5.push_back(6);v5.push_back(11);v5.push_back(11);v5.push_back(6);v5.push_back(1);v5.push_back(10);v5.push_back(2);v5.push_back(5);v5.push_back(4);v5.push_back(7);v5.push_back(8);v5.push_back(8);v5.push_back(3);v5.push_back(1);v5.push_back(4);v5.push_back(2);v5.push_back(5);v5.push_back(6);v5.push_back(0);v5.push_back(7);v5.push_back(10);v5.push_back(0);v5.push_back(0);v5.push_back(7);v5.push_back(9);v5.push_back(7);v5.push_back(10);v5.push_back(7);v5.push_back(9);v5.push_back(0);v5.push_back(1);v5.push_back(3);v5.push_back(4);v5.push_back(1);v5.push_back(7);v5.push_back(0);v5.push_back(1);v5.push_back(4);v5.push_back(2);v5.push_back(1);v5.push_back(2);v5.push_back(10);v5.push_back(6);v5.push_back(1);v5.push_back(8);v5.push_back(8);v5.push_back(7);v5.push_back(5);v5.push_back(1);v5.push_back(11);v5.push_back(1);v5.push_back(0);v5.push_back(8);v5.push_back(6);v5.push_back(4);v5.push_back(8);v5.push_back(7);v5.push_back(8);v5.push_back(8);v5.push_back(4);v5.push_back(4);v5.push_back(9);v5.push_back(8);v5.push_back(5);v5.push_back(3);v5.push_back(0);v5.push_back(3);v5.push_back(2);v5.push_back(10);v5.push_back(0);v5.push_back(9);v5.push_back(9);v5.push_back(1);v5.push_back(10);v5.push_back(5);v5.push_back(7);v5.push_back(0);v5.push_back(1);v5.push_back(3);v5.push_back(0);v5.push_back(3);v5.push_back(2);v5.push_back(11);v5.push_back(3);v5.push_back(5);v5.push_back(11);v5.push_back(0);v5.push_back(8);v5.push_back(6);v5.push_back(11);v5.push_back(0);v5.push_back(9);v5.push_back(5);v5.push_back(8);v5.push_back(2);v5.push_back(11);v5.push_back(11);v5.push_back(7);v5.push_back(5);v5.push_back(10);v5.push_back(0);v5.push_back(6);v5.push_back(2);v5.push_back(5);v5.push_back(7);v5.push_back(1);v5.push_back(4);v5.push_back(10);v5.push_back(8);v5.push_back(4);v5.push_back(9);v5.push_back(9);v5.push_back(4);v5.push_back(1);v5.push_back(1);v5.push_back(9);v5.push_back(4);v5.push_back(1);v5.push_back(1);v5.push_back(11);v5.push_back(1);v5.push_back(9);v5.push_back(1);v5.push_back(8);v5.push_back(8);v5.push_back(6);v5.push_back(8);v5.push_back(9);v5.push_back(0);v5.push_back(0);v5.push_back(11);v5.push_back(5);v5.push_back(6);v5.push_back(5);v5.push_back(5);v5.push_back(6);v5.push_back(2);v5.push_back(6);v5.push_back(3);v5.push_back(7);v5.push_back(8);v5.push_back(2);v5.push_back(5);v5.push_back(2);v5.push_back(8);v5.push_back(6);v5.push_back(11);v5.push_back(3);v5.push_back(7);v5.push_back(4);v5.push_back(2);v5.push_back(0);v5.push_back(7);v5.push_back(4);v5.push_back(0);v5.push_back(6);v5.push_back(7);v5.push_back(4);v5.push_back(7);v5.push_back(2);v5.push_back(4);v5.push_back(2);v5.push_back(1);v5.push_back(9);v5.push_back(3);v5.push_back(2);v5.push_back(9);v5.push_back(10);v5.push_back(11);v5.push_back(2);v5.push_back(9);v5.push_back(10);v5.push_back(9);v5.push_back(2);v5.push_back(11);v5.push_back(9);v5.push_back(5);v5.push_back(6);v5.push_back(10);v5.push_back(11);v5.push_back(3);v5.push_back(1);v5.push_back(10);v5.push_back(7);v5.push_back(4);v5.push_back(0);v5.push_back(10);v5.push_back(3);v5.push_back(5);v5.push_back(8);v5.push_back(2);v5.push_back(6);v5.push_back(6);v5.push_back(2);v5.push_back(3);v5.push_back(8);v5.push_back(1);v5.push_back(11);v5.push_back(9);v5.push_back(3);v5.push_back(5);v5.push_back(6);v5.push_back(7);v5.push_back(9);v5.push_back(2);v5.push_back(6);v5.push_back(2);v5.push_back(0);v5.push_back(8);v5.push_back(3);v5.push_back(10);v5.push_back(0);v5.push_back(4);v5.push_back(5);v5.push_back(4);v5.push_back(3);v5.push_back(4);v5.push_back(1);v5.push_back(0);v5.push_back(11);v5.push_back(11);v5.push_back(8);v5.push_back(11);v5.push_back(9);v5.push_back(6);v5.push_back(10);
  v21.push_back(65);v21.push_back(42);v21.push_back(16);v21.push_back(49);v21.push_back(99);v21.push_back(84);v21.push_back(90);v21.push_back(49);v21.push_back(53);v21.push_back(75);v21.push_back(52);v21.push_back(62);v21.push_back(26);v21.push_back(86);v21.push_back(72);v21.push_back(57);v21.push_back(89);v21.push_back(11);v21.push_back(80);v21.push_back(93);v21.push_back(45);v21.push_back(14);v21.push_back(36);v21.push_back(32);v21.push_back(47);v21.push_back(38);v21.push_back(73);v21.push_back(75);v21.push_back(43);v21.push_back(8);v21.push_back(98);v21.push_back(73);v21.push_back(76);v21.push_back(90);v21.push_back(89);v21.push_back(17);v21.push_back(51);v21.push_back(0);v21.push_back(36);v21.push_back(36);v21.push_back(48);v21.push_back(57);v21.push_back(29);v21.push_back(2);v21.push_back(17);v21.push_back(37);v21.push_back(7);v21.push_back(94);v21.push_back(76);v21.push_back(26);v21.push_back(24);v21.push_back(57);v21.push_back(60);v21.push_back(31);v21.push_back(73);v21.push_back(73);v21.push_back(3);v21.push_back(81);v21.push_back(22);v21.push_back(2);v21.push_back(53);v21.push_back(33);v21.push_back(19);v21.push_back(83);v21.push_back(84);v21.push_back(57);v21.push_back(73);v21.push_back(4);v21.push_back(87);v21.push_back(68);v21.push_back(1);v21.push_back(22);v21.push_back(57);v21.push_back(9);v21.push_back(66);v21.push_back(16);v21.push_back(72);v21.push_back(62);v21.push_back(67);v21.push_back(72);v21.push_back(61);v21.push_back(34);v21.push_back(85);v21.push_back(7);v21.push_back(15);v21.push_back(77);v21.push_back(57);v21.push_back(10);v21.push_back(75);v21.push_back(97);v21.push_back(39);v21.push_back(42);v21.push_back(83);v21.push_back(30);v21.push_back(31);v21.push_back(33);v21.push_back(88);v21.push_back(86);v21.push_back(92);v21.push_back(33);v21.push_back(85);v21.push_back(52);v21.push_back(41);v21.push_back(81);v21.push_back(99);v21.push_back(66);v21.push_back(15);v21.push_back(19);v21.push_back(18);v21.push_back(14);v21.push_back(56);v21.push_back(46);v21.push_back(4);v21.push_back(26);v21.push_back(53);v21.push_back(82);v21.push_back(93);v21.push_back(4);v21.push_back(35);v21.push_back(84);v21.push_back(49);v21.push_back(88);v21.push_back(80);v21.push_back(49);v21.push_back(96);v21.push_back(7);v21.push_back(94);v21.push_back(16);v21.push_back(4);v21.push_back(17);v21.push_back(18);v21.push_back(18);v21.push_back(72);v21.push_back(7);v21.push_back(89);v21.push_back(96);v21.push_back(13);v21.push_back(41);v21.push_back(68);v21.push_back(12);v21.push_back(26);v21.push_back(94);v21.push_back(18);v21.push_back(83);v21.push_back(41);v21.push_back(0);v21.push_back(17);v21.push_back(87);v21.push_back(42);v21.push_back(8);v21.push_back(13);v21.push_back(43);v21.push_back(15);v21.push_back(69);v21.push_back(66);v21.push_back(94);v21.push_back(66);v21.push_back(89);v21.push_back(74);v21.push_back(81);v21.push_back(67);v21.push_back(56);v21.push_back(75);v21.push_back(47);v21.push_back(76);v21.push_back(27);v21.push_back(60);v21.push_back(19);v21.push_back(69);v21.push_back(2);v21.push_back(30);v21.push_back(84);v21.push_back(73);v21.push_back(48);v21.push_back(50);v21.push_back(86);v21.push_back(44);v21.push_back(75);v21.push_back(65);v21.push_back(79);v21.push_back(62);v21.push_back(15);v21.push_back(7);v21.push_back(42);v21.push_back(22);v21.push_back(82);v21.push_back(30);v21.push_back(31);v21.push_back(40);v21.push_back(13);v21.push_back(20);v21.push_back(41);v21.push_back(30);v21.push_back(28);v21.push_back(1);v21.push_back(47);v21.push_back(31);v21.push_back(35);v21.push_back(16);v21.push_back(1);v21.push_back(94);v21.push_back(40);v21.push_back(0);v21.push_back(45);v21.push_back(60);v21.push_back(81);v21.push_back(44);v21.push_back(59);v21.push_back(50);v21.push_back(38);v21.push_back(39);v21.push_back(40);v21.push_back(37);v21.push_back(75);v21.push_back(57);v21.push_back(49);v21.push_back(28);v21.push_back(65);v21.push_back(66);v21.push_back(55);v21.push_back(5);v21.push_back(71);v21.push_back(59);v21.push_back(65);v21.push_back(23);v21.push_back(43);v21.push_back(14);v21.push_back(37);v21.push_back(0);v21.push_back(87);v21.push_back(46);v21.push_back(19);v21.push_back(91);v21.push_back(18);v21.push_back(37);v21.push_back(90);v21.push_back(0);v21.push_back(98);v21.push_back(67);v21.push_back(79);v21.push_back(74);v21.push_back(46);v21.push_back(82);v21.push_back(11);v21.push_back(47);v21.push_back(56);v21.push_back(26);v21.push_back(36);v21.push_back(56);v21.push_back(24);v21.push_back(86);v21.push_back(15);v21.push_back(24);v21.push_back(47);v21.push_back(18);v21.push_back(92);v21.push_back(71);v21.push_back(35);v21.push_back(70);v21.push_back(22);v21.push_back(27);v21.push_back(28);v21.push_back(25);v21.push_back(2);v21.push_back(69);v21.push_back(27);v21.push_back(27);v21.push_back(62);v21.push_back(2);v21.push_back(95);v21.push_back(31);v21.push_back(11);v21.push_back(24);v21.push_back(63);v21.push_back(93);v21.push_back(88);v21.push_back(39);v21.push_back(8);v21.push_back(13);v21.push_back(21);v21.push_back(63);v21.push_back(10);v21.push_back(31);v21.push_back(93);v21.push_back(44);v21.push_back(62);v21.push_back(94);v21.push_back(55);v21.push_back(64);v21.push_back(64);v21.push_back(8);v21.push_back(81);v21.push_back(64);v21.push_back(16);v21.push_back(94);v21.push_back(26);v21.push_back(76);v21.push_back(21);v21.push_back(65);v21.push_back(2);v21.push_back(6);v21.push_back(89);v21.push_back(80);v21.push_back(44);v21.push_back(25);v21.push_back(7);v21.push_back(29);v21.push_back(50);v21.push_back(33);v21.push_back(63);v21.push_back(63);v21.push_back(37);v21.push_back(55);v21.push_back(67);v21.push_back(37);v21.push_back(87);v21.push_back(51);v21.push_back(29);v21.push_back(1);v21.push_back(79);v21.push_back(87);v21.push_back(31);v21.push_back(91);v21.push_back(75);v21.push_back(84);v21.push_back(99);v21.push_back(50);v21.push_back(74);v21.push_back(85);v21.push_back(60);v21.push_back(87);v21.push_back(19);v21.push_back(22);v21.push_back(26);v21.push_back(4);v21.push_back(90);v21.push_back(89);v21.push_back(12);v21.push_back(64);v21.push_back(72);v21.push_back(84);v21.push_back(12);v21.push_back(42);v21.push_back(39);v21.push_back(42);v21.push_back(2);v21.push_back(32);v21.push_back(54);v21.push_back(56);v21.push_back(61);v21.push_back(82);v21.push_back(19);v21.push_back(42);v21.push_back(80);v21.push_back(69);v21.push_back(34);v21.push_back(48);v21.push_back(62);v21.push_back(95);v21.push_back(51);v21.push_back(80);v21.push_back(96);v21.push_back(53);v21.push_back(28);v21.push_back(16);v21.push_back(45);v21.push_back(98);v21.push_back(67);v21.push_back(79);v21.push_back(63);v21.push_back(73);v21.push_back(26);v21.push_back(0);v21.push_back(50);v21.push_back(28);v21.push_back(20);v21.push_back(13);v21.push_back(64);v21.push_back(67);v21.push_back(20);v21.push_back(3);v21.push_back(91);v21.push_back(72);v21.push_back(77);v21.push_back(50);v21.push_back(83);v21.push_back(81);v21.push_back(23);v21.push_back(42);v21.push_back(9);v21.push_back(44);v21.push_back(17);v21.push_back(88);v21.push_back(56);v21.push_back(33);v21.push_back(5);v21.push_back(23);v21.push_back(51);v21.push_back(60);v21.push_back(32);v21.push_back(79);v21.push_back(47);v21.push_back(24);v21.push_back(49);v21.push_back(60);v21.push_back(77);v21.push_back(24);v21.push_back(14);v21.push_back(0);v21.push_back(20);v21.push_back(8);v21.push_back(55);v21.push_back(53);v21.push_back(12);v21.push_back(99);v21.push_back(32);v21.push_back(17);v21.push_back(78);v21.push_back(25);v21.push_back(36);v21.push_back(28);v21.push_back(30);v21.push_back(48);v21.push_back(59);v21.push_back(72);v21.push_back(69);v21.push_back(90);v21.push_back(80);v21.push_back(28);v21.push_back(88);v21.push_back(95);v21.push_back(32);v21.push_back(98);v21.push_back(92);v21.push_back(38);v21.push_back(6);v21.push_back(82);v21.push_back(34);v21.push_back(98);v21.push_back(1);v21.push_back(98);v21.push_back(33);v21.push_back(14);v21.push_back(97);v21.push_back(80);v21.push_back(48);v21.push_back(4);v21.push_back(40);v21.push_back(53);v21.push_back(30);v21.push_back(3);v21.push_back(73);v21.push_back(72);v21.push_back(92);v21.push_back(72);v21.push_back(26);v21.push_back(77);v21.push_back(19);v21.push_back(56);v21.push_back(34);v21.push_back(72);v21.push_back(29);v21.push_back(4);v21.push_back(56);v21.push_back(11);v21.push_back(67);v21.push_back(3);v21.push_back(67);v21.push_back(51);v21.push_back(83);v21.push_back(43);v21.push_back(85);v21.push_back(80);v21.push_back(36);v21.push_back(93);v21.push_back(3);v21.push_back(10);v21.push_back(8);v21.push_back(71);v21.push_back(21);v21.push_back(12);v21.push_back(47);v21.push_back(86);v21.push_back(36);v21.push_back(0);v21.push_back(26);v21.push_back(92);v21.push_back(2);v21.push_back(84);v21.push_back(15);v21.push_back(4);v21.push_back(59);v21.push_back(13);v21.push_back(13);v21.push_back(39);v21.push_back(70);v21.push_back(90);v21.push_back(57);v21.push_back(84);v21.push_back(11);v21.push_back(54);v21.push_back(56);v21.push_back(19);v21.push_back(34);v21.push_back(34);v21.push_back(97);v21.push_back(13);v21.push_back(6);v21.push_back(58);v21.push_back(6);v21.push_back(22);v21.push_back(6);v21.push_back(89);v21.push_back(30);v21.push_back(62);v21.push_back(27);v21.push_back(69);v21.push_back(88);v21.push_back(55);v21.push_back(33);v21.push_back(98);v21.push_back(87);v21.push_back(39);v21.push_back(14);v21.push_back(27);v21.push_back(58);v21.push_back(3);v21.push_back(45);v21.push_back(36);v21.push_back(94);v21.push_back(24);v21.push_back(81);v21.push_back(16);v21.push_back(13);v21.push_back(46);v21.push_back(22);v21.push_back(44);v21.push_back(99);v21.push_back(86);v21.push_back(9);v21.push_back(14);v21.push_back(89);v21.push_back(20);v21.push_back(96);v21.push_back(13);v21.push_back(38);v21.push_back(80);v21.push_back(97);v21.push_back(24);v21.push_back(67);v21.push_back(46);v21.push_back(38);v21.push_back(99);v21.push_back(47);v21.push_back(91);v21.push_back(96);v21.push_back(34);v21.push_back(90);v21.push_back(42);v21.push_back(44);v21.push_back(44);v21.push_back(10);v21.push_back(70);v21.push_back(94);v21.push_back(80);v21.push_back(82);v21.push_back(27);v21.push_back(71);v21.push_back(16);v21.push_back(71);v21.push_back(92);v21.push_back(20);v21.push_back(54);v21.push_back(90);v21.push_back(8);v21.push_back(48);v21.push_back(10);v21.push_back(8);v21.push_back(67);v21.push_back(50);v21.push_back(79);v21.push_back(88);v21.push_back(23);v21.push_back(58);v21.push_back(64);v21.push_back(25);v21.push_back(19);v21.push_back(47);v21.push_back(1);v21.push_back(35);v21.push_back(4);v21.push_back(66);v21.push_back(44);v21.push_back(1);v21.push_back(24);v21.push_back(63);v21.push_back(62);v21.push_back(34);v21.push_back(64);v21.push_back(57);v21.push_back(43);v21.push_back(32);v21.push_back(53);v21.push_back(76);v21.push_back(61);v21.push_back(3);v21.push_back(13);v21.push_back(48);v21.push_back(84);v21.push_back(53);v21.push_back(43);v21.push_back(1);v21.push_back(37);v21.push_back(72);v21.push_back(27);v21.push_back(99);v21.push_back(96);v21.push_back(29);v21.push_back(27);v21.push_back(33);v21.push_back(35);v21.push_back(75);v21.push_back(60);v21.push_back(88);v21.push_back(53);v21.push_back(98);v21.push_back(35);v21.push_back(35);v21.push_back(55);v21.push_back(71);v21.push_back(91);v21.push_back(64);v21.push_back(56);v21.push_back(5);v21.push_back(33);v21.push_back(63);v21.push_back(57);v21.push_back(40);v21.push_back(52);v21.push_back(61);v21.push_back(76);v21.push_back(37);v21.push_back(15);v21.push_back(21);v21.push_back(85);v21.push_back(14);v21.push_back(38);v21.push_back(96);v21.push_back(87);v21.push_back(30);v21.push_back(87);v21.push_back(21);v21.push_back(97);v21.push_back(42);v21.push_back(58);v21.push_back(84);v21.push_back(77);v21.push_back(89);v21.push_back(9);v21.push_back(85);v21.push_back(96);v21.push_back(81);v21.push_back(14);v21.push_back(54);v21.push_back(94);v21.push_back(90);v21.push_back(27);v21.push_back(83);v21.push_back(48);v21.push_back(1);v21.push_back(72);v21.push_back(68);v21.push_back(42);v21.push_back(87);v21.push_back(43);v21.push_back(54);v21.push_back(12);v21.push_back(22);v21.push_back(44);v21.push_back(45);v21.push_back(43);v21.push_back(79);v21.push_back(62);v21.push_back(13);v21.push_back(32);v21.push_back(27);v21.push_back(63);v21.push_back(99);v21.push_back(30);v21.push_back(1);v21.push_back(58);v21.push_back(28);v21.push_back(39);v21.push_back(99);v21.push_back(52);v21.push_back(94);v21.push_back(41);v21.push_back(92);v21.push_back(6);v21.push_back(28);v21.push_back(10);v21.push_back(46);v21.push_back(94);v21.push_back(81);v21.push_back(29);v21.push_back(95);v21.push_back(31);v21.push_back(86);v21.push_back(99);v21.push_back(31);v21.push_back(38);v21.push_back(61);v21.push_back(2);v21.push_back(45);v21.push_back(73);v21.push_back(95);v21.push_back(45);v21.push_back(40);v21.push_back(73);v21.push_back(8);v21.push_back(63);v21.push_back(67);v21.push_back(12);v21.push_back(76);v21.push_back(46);v21.push_back(52);v21.push_back(60);v21.push_back(35);v21.push_back(42);v21.push_back(37);v21.push_back(25);v21.push_back(30);v21.push_back(37);v21.push_back(52);v21.push_back(62);v21.push_back(68);v21.push_back(57);v21.push_back(74);v21.push_back(26);v21.push_back(34);v21.push_back(53);v21.push_back(98);v21.push_back(35);v21.push_back(77);v21.push_back(56);v21.push_back(26);v21.push_back(38);v21.push_back(35);v21.push_back(39);v21.push_back(99);v21.push_back(37);v21.push_back(41);v21.push_back(93);v21.push_back(42);v21.push_back(90);v21.push_back(72);v21.push_back(45);v21.push_back(3);v21.push_back(33);v21.push_back(54);v21.push_back(36);v21.push_back(75);v21.push_back(83);v21.push_back(60);v21.push_back(65);v21.push_back(41);v21.push_back(37);v21.push_back(5);v21.push_back(16);v21.push_back(96);v21.push_back(71);v21.push_back(43);v21.push_back(13);v21.push_back(43);v21.push_back(21);v21.push_back(40);v21.push_back(4);v21.push_back(41);v21.push_back(85);v21.push_back(46);v21.push_back(49);v21.push_back(78);v21.push_back(5);v21.push_back(43);v21.push_back(37);v21.push_back(49);v21.push_back(10);v21.push_back(52);v21.push_back(70);v21.push_back(51);v21.push_back(77);v21.push_back(28);v21.push_back(26);v21.push_back(14);v21.push_back(7);v21.push_back(52);v21.push_back(97);v21.push_back(48);v21.push_back(83);v21.push_back(87);v21.push_back(86);v21.push_back(87);v21.push_back(48);v21.push_back(13);v21.push_back(50);v21.push_back(52);v21.push_back(94);v21.push_back(85);v21.push_back(74);v21.push_back(27);v21.push_back(20);v21.push_back(98);v21.push_back(15);v21.push_back(31);v21.push_back(97);v21.push_back(11);v21.push_back(20);v21.push_back(72);v21.push_back(0);v21.push_back(58);v21.push_back(33);v21.push_back(12);v21.push_back(1);v21.push_back(34);v21.push_back(14);v21.push_back(40);v21.push_back(3);v21.push_back(65);v21.push_back(45);v21.push_back(53);v21.push_back(77);v21.push_back(44);v21.push_back(40);v21.push_back(0);v21.push_back(37);v21.push_back(92);v21.push_back(52);v21.push_back(32);v21.push_back(76);v21.push_back(97);v21.push_back(74);v21.push_back(70);v21.push_back(67);v21.push_back(6);v21.push_back(26);v21.push_back(41);v21.push_back(71);v21.push_back(33);v21.push_back(13);v21.push_back(33);v21.push_back(53);v21.push_back(55);v21.push_back(22);v21.push_back(74);v21.push_back(51);v21.push_back(63);v21.push_back(37);v21.push_back(20);v21.push_back(96);v21.push_back(8);v21.push_back(95);v21.push_back(52);v21.push_back(56);v21.push_back(3);v21.push_back(3);v21.push_back(83);v21.push_back(1);v21.push_back(55);v21.push_back(60);v21.push_back(72);v21.push_back(69);v21.push_back(38);v21.push_back(89);v21.push_back(0);v21.push_back(27);v21.push_back(2);v21.push_back(4);v21.push_back(38);v21.push_back(82);v21.push_back(14);v21.push_back(74);v21.push_back(49);v21.push_back(82);v21.push_back(90);v21.push_back(7);v21.push_back(24);v21.push_back(19);v21.push_back(75);v21.push_back(84);v21.push_back(29);v21.push_back(58);v21.push_back(30);v21.push_back(77);v21.push_back(83);v21.push_back(70);v21.push_back(71);v21.push_back(49);v21.push_back(26);v21.push_back(3);v21.push_back(53);v21.push_back(25);v21.push_back(57);v21.push_back(17);v21.push_back(60);v21.push_back(68);v21.push_back(1);v21.push_back(65);v21.push_back(0);v21.push_back(9);v21.push_back(97);v21.push_back(2);v21.push_back(84);v21.push_back(94);v21.push_back(78);v21.push_back(49);v21.push_back(36);v21.push_back(83);v21.push_back(41);v21.push_back(49);v21.push_back(39);v21.push_back(89);v21.push_back(54);v21.push_back(0);v21.push_back(52);v21.push_back(30);v21.push_back(2);v21.push_back(79);v21.push_back(85);v21.push_back(45);v21.push_back(75);v21.push_back(0);v21.push_back(62);v21.push_back(81);v21.push_back(61);v21.push_back(87);v21.push_back(1);v21.push_back(25);v21.push_back(40);v21.push_back(84);v21.push_back(53);v21.push_back(44);v21.push_back(40);v21.push_back(39);v21.push_back(67);v21.push_back(31);v21.push_back(68);v21.push_back(64);v21.push_back(35);v21.push_back(78);v21.push_back(95);v21.push_back(30);v21.push_back(66);v21.push_back(99);v21.push_back(90);v21.push_back(66);v21.push_back(98);v21.push_back(66);v21.push_back(97);v21.push_back(69);v21.push_back(23);v21.push_back(96);v21.push_back(9);v21.push_back(71);v21.push_back(99);v21.push_back(78);v21.push_back(11);v21.push_back(25);v21.push_back(44);v21.push_back(90);v21.push_back(98);v21.push_back(98);v21.push_back(50);v21.push_back(38);v21.push_back(68);v21.push_back(91);v21.push_back(25);v21.push_back(7);v21.push_back(20);v21.push_back(19);v21.push_back(42);v21.push_back(2);v21.push_back(31);v21.push_back(73);v21.push_back(41);v21.push_back(23);v21.push_back(14);v21.push_back(99);v21.push_back(81);v21.push_back(26);v21.push_back(22);v21.push_back(59);v21.push_back(38);v21.push_back(62);v21.push_back(35);v21.push_back(89);v21.push_back(44);v21.push_back(78);v21.push_back(30);v21.push_back(4);v21.push_back(83);
  v22.push_back(50);v22.push_back(97);v22.push_back(69);v22.push_back(3);v22.push_back(11);v22.push_back(73);v22.push_back(47);v22.push_back(95);v22.push_back(67);v22.push_back(37);v22.push_back(76);v22.push_back(86);v22.push_back(78);v22.push_back(95);v22.push_back(77);v22.push_back(82);v22.push_back(60);v22.push_back(76);v22.push_back(11);v22.push_back(55);v22.push_back(85);v22.push_back(17);v22.push_back(85);v22.push_back(3);v22.push_back(58);v22.push_back(94);v22.push_back(41);v22.push_back(90);v22.push_back(77);v22.push_back(66);v22.push_back(71);v22.push_back(26);v22.push_back(42);v22.push_back(52);v22.push_back(77);v22.push_back(13);v22.push_back(4);v22.push_back(24);v22.push_back(30);v22.push_back(37);v22.push_back(49);v22.push_back(5);v22.push_back(45);v22.push_back(4);v22.push_back(34);v22.push_back(59);v22.push_back(38);v22.push_back(53);v22.push_back(23);v22.push_back(20);v22.push_back(23);v22.push_back(62);v22.push_back(47);v22.push_back(77);v22.push_back(98);v22.push_back(91);v22.push_back(54);v22.push_back(64);v22.push_back(54);v22.push_back(28);v22.push_back(56);v22.push_back(25);v22.push_back(42);v22.push_back(70);v22.push_back(87);v22.push_back(53);v22.push_back(9);v22.push_back(23);v22.push_back(98);v22.push_back(53);v22.push_back(92);v22.push_back(61);v22.push_back(48);v22.push_back(53);v22.push_back(51);v22.push_back(68);v22.push_back(18);v22.push_back(76);v22.push_back(29);v22.push_back(94);v22.push_back(32);v22.push_back(19);v22.push_back(69);v22.push_back(26);v22.push_back(84);v22.push_back(98);v22.push_back(32);v22.push_back(23);v22.push_back(8);v22.push_back(10);v22.push_back(68);v22.push_back(65);v22.push_back(33);v22.push_back(63);v22.push_back(24);v22.push_back(5);v22.push_back(94);v22.push_back(18);v22.push_back(87);v22.push_back(32);v22.push_back(68);v22.push_back(25);v22.push_back(33);v22.push_back(86);v22.push_back(29);v22.push_back(8);v22.push_back(9);v22.push_back(21);v22.push_back(58);v22.push_back(0);v22.push_back(8);v22.push_back(90);v22.push_back(5);v22.push_back(15);v22.push_back(11);v22.push_back(19);v22.push_back(76);v22.push_back(68);v22.push_back(59);v22.push_back(31);v22.push_back(61);v22.push_back(51);v22.push_back(50);v22.push_back(46);v22.push_back(74);v22.push_back(17);v22.push_back(80);v22.push_back(35);v22.push_back(96);v22.push_back(67);v22.push_back(10);v22.push_back(67);v22.push_back(44);v22.push_back(89);v22.push_back(95);v22.push_back(28);v22.push_back(4);v22.push_back(88);v22.push_back(2);v22.push_back(61);v22.push_back(51);v22.push_back(83);v22.push_back(72);v22.push_back(50);v22.push_back(71);v22.push_back(56);v22.push_back(71);v22.push_back(63);v22.push_back(29);v22.push_back(78);v22.push_back(63);v22.push_back(60);v22.push_back(81);v22.push_back(52);v22.push_back(16);v22.push_back(6);v22.push_back(46);v22.push_back(51);v22.push_back(97);v22.push_back(69);v22.push_back(94);v22.push_back(7);v22.push_back(94);v22.push_back(10);v22.push_back(54);v22.push_back(65);v22.push_back(68);v22.push_back(2);v22.push_back(98);v22.push_back(38);v22.push_back(99);v22.push_back(28);v22.push_back(98);v22.push_back(66);v22.push_back(24);v22.push_back(26);v22.push_back(89);v22.push_back(21);v22.push_back(2);v22.push_back(98);v22.push_back(84);v22.push_back(60);v22.push_back(32);v22.push_back(7);v22.push_back(19);v22.push_back(84);v22.push_back(85);v22.push_back(42);v22.push_back(2);v22.push_back(38);v22.push_back(43);v22.push_back(66);v22.push_back(25);v22.push_back(30);v22.push_back(25);v22.push_back(32);v22.push_back(98);v22.push_back(14);v22.push_back(4);v22.push_back(89);v22.push_back(50);v22.push_back(56);v22.push_back(62);v22.push_back(10);v22.push_back(29);v22.push_back(93);v22.push_back(45);v22.push_back(12);v22.push_back(87);v22.push_back(13);v22.push_back(48);v22.push_back(57);v22.push_back(57);v22.push_back(95);v22.push_back(50);v22.push_back(52);v22.push_back(8);v22.push_back(91);v22.push_back(65);v22.push_back(66);v22.push_back(12);v22.push_back(20);v22.push_back(65);v22.push_back(3);v22.push_back(94);v22.push_back(68);v22.push_back(52);v22.push_back(95);v22.push_back(6);v22.push_back(84);v22.push_back(76);v22.push_back(33);v22.push_back(49);v22.push_back(12);v22.push_back(83);v22.push_back(40);v22.push_back(11);v22.push_back(34);v22.push_back(5);v22.push_back(12);v22.push_back(89);v22.push_back(93);v22.push_back(14);v22.push_back(75);v22.push_back(68);v22.push_back(96);v22.push_back(76);v22.push_back(25);v22.push_back(28);v22.push_back(71);v22.push_back(20);v22.push_back(36);v22.push_back(24);v22.push_back(1);v22.push_back(59);v22.push_back(84);v22.push_back(91);v22.push_back(89);v22.push_back(35);v22.push_back(20);v22.push_back(9);v22.push_back(63);v22.push_back(83);v22.push_back(52);v22.push_back(76);v22.push_back(35);v22.push_back(86);v22.push_back(35);v22.push_back(66);v22.push_back(9);v22.push_back(73);v22.push_back(12);v22.push_back(49);v22.push_back(88);v22.push_back(94);v22.push_back(24);v22.push_back(48);v22.push_back(90);v22.push_back(16);v22.push_back(36);v22.push_back(85);v22.push_back(50);v22.push_back(43);v22.push_back(26);v22.push_back(47);v22.push_back(59);v22.push_back(14);v22.push_back(76);v22.push_back(76);v22.push_back(21);v22.push_back(32);v22.push_back(7);v22.push_back(57);v22.push_back(10);v22.push_back(53);v22.push_back(24);v22.push_back(66);v22.push_back(5);v22.push_back(18);v22.push_back(10);v22.push_back(34);v22.push_back(41);v22.push_back(43);v22.push_back(73);v22.push_back(9);v22.push_back(52);v22.push_back(87);v22.push_back(19);v22.push_back(1);v22.push_back(52);v22.push_back(30);v22.push_back(89);v22.push_back(99);v22.push_back(26);v22.push_back(37);v22.push_back(64);v22.push_back(43);v22.push_back(46);v22.push_back(62);v22.push_back(61);v22.push_back(84);v22.push_back(48);v22.push_back(71);v22.push_back(7);v22.push_back(34);v22.push_back(30);v22.push_back(67);v22.push_back(43);v22.push_back(96);v22.push_back(93);v22.push_back(24);v22.push_back(85);v22.push_back(1);v22.push_back(21);v22.push_back(57);v22.push_back(9);v22.push_back(19);v22.push_back(69);v22.push_back(42);v22.push_back(98);v22.push_back(45);v22.push_back(16);v22.push_back(77);v22.push_back(58);v22.push_back(29);v22.push_back(94);v22.push_back(76);v22.push_back(15);v22.push_back(81);v22.push_back(0);v22.push_back(17);v22.push_back(81);v22.push_back(78);v22.push_back(37);v22.push_back(56);v22.push_back(98);v22.push_back(34);v22.push_back(17);v22.push_back(8);v22.push_back(58);v22.push_back(37);v22.push_back(31);v22.push_back(85);v22.push_back(76);v22.push_back(79);v22.push_back(71);v22.push_back(37);v22.push_back(19);v22.push_back(45);v22.push_back(94);v22.push_back(90);v22.push_back(76);v22.push_back(19);v22.push_back(28);v22.push_back(3);v22.push_back(63);v22.push_back(2);v22.push_back(76);v22.push_back(30);v22.push_back(69);v22.push_back(83);v22.push_back(43);v22.push_back(90);v22.push_back(48);v22.push_back(97);v22.push_back(11);v22.push_back(78);v22.push_back(85);v22.push_back(25);v22.push_back(61);v22.push_back(63);v22.push_back(60);v22.push_back(91);v22.push_back(53);v22.push_back(67);v22.push_back(90);v22.push_back(67);v22.push_back(26);v22.push_back(54);v22.push_back(20);v22.push_back(85);v22.push_back(49);v22.push_back(68);v22.push_back(92);v22.push_back(71);v22.push_back(95);v22.push_back(37);v22.push_back(93);v22.push_back(11);v22.push_back(65);v22.push_back(28);v22.push_back(10);v22.push_back(39);v22.push_back(86);v22.push_back(40);v22.push_back(69);v22.push_back(82);v22.push_back(90);v22.push_back(0);v22.push_back(69);v22.push_back(12);v22.push_back(45);v22.push_back(90);v22.push_back(30);v22.push_back(14);v22.push_back(1);v22.push_back(35);v22.push_back(58);v22.push_back(23);v22.push_back(37);v22.push_back(65);v22.push_back(66);v22.push_back(42);v22.push_back(9);v22.push_back(13);v22.push_back(95);v22.push_back(91);v22.push_back(21);v22.push_back(8);v22.push_back(30);v22.push_back(28);v22.push_back(59);v22.push_back(17);v22.push_back(83);v22.push_back(4);v22.push_back(68);v22.push_back(28);v22.push_back(30);v22.push_back(75);v22.push_back(97);v22.push_back(52);v22.push_back(27);v22.push_back(80);v22.push_back(50);v22.push_back(9);v22.push_back(52);v22.push_back(11);v22.push_back(23);v22.push_back(92);v22.push_back(6);v22.push_back(81);v22.push_back(60);v22.push_back(37);v22.push_back(48);v22.push_back(65);v22.push_back(55);v22.push_back(60);v22.push_back(49);v22.push_back(82);v22.push_back(69);v22.push_back(91);v22.push_back(86);v22.push_back(37);v22.push_back(58);v22.push_back(95);v22.push_back(77);v22.push_back(53);v22.push_back(20);v22.push_back(18);v22.push_back(85);v22.push_back(46);v22.push_back(16);v22.push_back(34);v22.push_back(91);v22.push_back(67);v22.push_back(31);v22.push_back(45);v22.push_back(40);v22.push_back(76);v22.push_back(76);v22.push_back(76);v22.push_back(11);v22.push_back(29);v22.push_back(42);v22.push_back(5);v22.push_back(83);v22.push_back(43);v22.push_back(30);v22.push_back(79);v22.push_back(47);v22.push_back(57);v22.push_back(37);v22.push_back(87);v22.push_back(79);v22.push_back(39);v22.push_back(61);v22.push_back(33);v22.push_back(0);v22.push_back(46);v22.push_back(27);v22.push_back(52);v22.push_back(10);v22.push_back(14);v22.push_back(2);v22.push_back(75);v22.push_back(22);v22.push_back(67);v22.push_back(97);v22.push_back(53);v22.push_back(66);v22.push_back(19);v22.push_back(38);v22.push_back(89);v22.push_back(70);v22.push_back(76);v22.push_back(12);v22.push_back(25);v22.push_back(37);v22.push_back(6);v22.push_back(77);v22.push_back(6);v22.push_back(65);v22.push_back(7);v22.push_back(37);v22.push_back(66);v22.push_back(3);v22.push_back(30);v22.push_back(77);v22.push_back(96);v22.push_back(44);v22.push_back(26);v22.push_back(3);v22.push_back(84);v22.push_back(66);v22.push_back(23);v22.push_back(67);v22.push_back(20);v22.push_back(42);v22.push_back(58);v22.push_back(40);v22.push_back(23);v22.push_back(52);v22.push_back(53);v22.push_back(64);v22.push_back(25);v22.push_back(25);v22.push_back(59);v22.push_back(31);v22.push_back(39);v22.push_back(4);v22.push_back(17);v22.push_back(39);v22.push_back(43);v22.push_back(79);v22.push_back(21);v22.push_back(81);v22.push_back(91);v22.push_back(46);v22.push_back(84);v22.push_back(1);v22.push_back(30);v22.push_back(0);v22.push_back(57);v22.push_back(63);v22.push_back(34);v22.push_back(15);v22.push_back(81);v22.push_back(44);v22.push_back(97);v22.push_back(64);v22.push_back(0);v22.push_back(39);v22.push_back(24);v22.push_back(12);v22.push_back(20);v22.push_back(11);v22.push_back(27);v22.push_back(36);v22.push_back(91);v22.push_back(20);v22.push_back(75);v22.push_back(59);v22.push_back(0);v22.push_back(42);v22.push_back(47);v22.push_back(87);v22.push_back(89);v22.push_back(93);v22.push_back(50);v22.push_back(50);v22.push_back(52);v22.push_back(28);v22.push_back(46);v22.push_back(83);v22.push_back(45);v22.push_back(80);v22.push_back(14);v22.push_back(83);v22.push_back(28);v22.push_back(94);v22.push_back(38);v22.push_back(17);v22.push_back(73);v22.push_back(85);v22.push_back(11);v22.push_back(42);v22.push_back(28);v22.push_back(83);v22.push_back(78);v22.push_back(63);v22.push_back(11);v22.push_back(11);v22.push_back(91);v22.push_back(29);v22.push_back(26);v22.push_back(77);v22.push_back(91);v22.push_back(6);v22.push_back(40);v22.push_back(8);v22.push_back(47);v22.push_back(56);v22.push_back(41);v22.push_back(72);v22.push_back(36);v22.push_back(19);v22.push_back(60);v22.push_back(14);v22.push_back(82);v22.push_back(6);v22.push_back(88);v22.push_back(48);v22.push_back(98);v22.push_back(99);v22.push_back(95);v22.push_back(32);v22.push_back(35);v22.push_back(78);v22.push_back(17);v22.push_back(42);v22.push_back(72);v22.push_back(61);v22.push_back(19);v22.push_back(82);v22.push_back(98);v22.push_back(31);v22.push_back(83);v22.push_back(23);v22.push_back(67);v22.push_back(0);v22.push_back(26);v22.push_back(11);v22.push_back(46);v22.push_back(10);v22.push_back(3);v22.push_back(80);v22.push_back(9);v22.push_back(29);v22.push_back(3);v22.push_back(32);v22.push_back(87);v22.push_back(14);v22.push_back(68);v22.push_back(90);v22.push_back(69);v22.push_back(89);v22.push_back(36);v22.push_back(77);v22.push_back(65);v22.push_back(13);v22.push_back(41);v22.push_back(99);v22.push_back(57);v22.push_back(0);v22.push_back(95);v22.push_back(17);v22.push_back(9);v22.push_back(94);v22.push_back(16);v22.push_back(82);v22.push_back(89);v22.push_back(16);v22.push_back(53);v22.push_back(56);v22.push_back(1);v22.push_back(20);v22.push_back(80);v22.push_back(47);v22.push_back(67);v22.push_back(77);v22.push_back(8);v22.push_back(79);v22.push_back(72);v22.push_back(29);v22.push_back(52);v22.push_back(30);v22.push_back(83);v22.push_back(71);v22.push_back(72);v22.push_back(33);v22.push_back(76);v22.push_back(90);v22.push_back(52);v22.push_back(42);v22.push_back(3);v22.push_back(53);v22.push_back(50);v22.push_back(72);v22.push_back(8);v22.push_back(77);v22.push_back(34);v22.push_back(99);v22.push_back(84);v22.push_back(9);v22.push_back(8);v22.push_back(8);v22.push_back(71);v22.push_back(44);v22.push_back(41);v22.push_back(14);v22.push_back(65);v22.push_back(81);v22.push_back(27);v22.push_back(26);v22.push_back(39);v22.push_back(61);v22.push_back(45);v22.push_back(79);v22.push_back(3);v22.push_back(32);v22.push_back(66);v22.push_back(58);v22.push_back(32);v22.push_back(17);v22.push_back(86);v22.push_back(39);v22.push_back(17);v22.push_back(69);v22.push_back(19);v22.push_back(72);v22.push_back(32);v22.push_back(98);v22.push_back(74);v22.push_back(88);v22.push_back(53);v22.push_back(63);v22.push_back(44);v22.push_back(54);v22.push_back(71);v22.push_back(56);v22.push_back(47);v22.push_back(12);v22.push_back(9);v22.push_back(94);v22.push_back(73);v22.push_back(6);v22.push_back(67);v22.push_back(95);v22.push_back(72);v22.push_back(99);v22.push_back(18);v22.push_back(63);v22.push_back(72);v22.push_back(16);v22.push_back(30);v22.push_back(5);v22.push_back(77);v22.push_back(66);v22.push_back(85);v22.push_back(79);v22.push_back(2);v22.push_back(72);v22.push_back(56);v22.push_back(88);v22.push_back(88);v22.push_back(42);v22.push_back(81);v22.push_back(8);v22.push_back(53);v22.push_back(50);v22.push_back(64);v22.push_back(72);v22.push_back(90);v22.push_back(96);v22.push_back(93);v22.push_back(35);v22.push_back(83);v22.push_back(7);v22.push_back(69);v22.push_back(88);v22.push_back(4);v22.push_back(18);v22.push_back(62);v22.push_back(10);v22.push_back(32);v22.push_back(68);v22.push_back(36);v22.push_back(18);v22.push_back(44);v22.push_back(10);v22.push_back(61);v22.push_back(33);v22.push_back(89);v22.push_back(36);v22.push_back(48);v22.push_back(7);v22.push_back(99);v22.push_back(10);v22.push_back(9);v22.push_back(86);v22.push_back(4);v22.push_back(67);v22.push_back(37);v22.push_back(28);v22.push_back(88);v22.push_back(61);v22.push_back(24);v22.push_back(37);v22.push_back(78);v22.push_back(94);v22.push_back(41);v22.push_back(74);v22.push_back(94);v22.push_back(14);v22.push_back(40);v22.push_back(96);v22.push_back(59);v22.push_back(88);v22.push_back(38);v22.push_back(57);v22.push_back(59);v22.push_back(71);v22.push_back(70);v22.push_back(67);v22.push_back(87);v22.push_back(52);v22.push_back(50);v22.push_back(21);v22.push_back(95);v22.push_back(23);v22.push_back(50);v22.push_back(3);v22.push_back(55);v22.push_back(72);v22.push_back(69);v22.push_back(64);v22.push_back(49);v22.push_back(19);v22.push_back(5);v22.push_back(22);v22.push_back(42);v22.push_back(74);v22.push_back(4);v22.push_back(58);v22.push_back(14);v22.push_back(47);v22.push_back(82);v22.push_back(14);v22.push_back(89);v22.push_back(81);v22.push_back(22);v22.push_back(68);v22.push_back(66);v22.push_back(25);v22.push_back(60);v22.push_back(81);v22.push_back(4);v22.push_back(33);v22.push_back(68);v22.push_back(16);v22.push_back(89);v22.push_back(16);v22.push_back(78);v22.push_back(56);v22.push_back(53);v22.push_back(20);v22.push_back(2);v22.push_back(81);v22.push_back(36);v22.push_back(70);v22.push_back(28);v22.push_back(53);v22.push_back(72);v22.push_back(49);v22.push_back(60);v22.push_back(42);v22.push_back(87);v22.push_back(76);v22.push_back(63);v22.push_back(57);v22.push_back(11);v22.push_back(74);v22.push_back(79);v22.push_back(7);v22.push_back(89);v22.push_back(37);v22.push_back(97);v22.push_back(18);v22.push_back(92);v22.push_back(24);v22.push_back(12);v22.push_back(29);v22.push_back(82);v22.push_back(93);v22.push_back(44);v22.push_back(40);v22.push_back(27);v22.push_back(91);v22.push_back(67);v22.push_back(33);v22.push_back(34);v22.push_back(21);v22.push_back(46);v22.push_back(43);v22.push_back(8);v22.push_back(1);v22.push_back(86);v22.push_back(43);v22.push_back(29);v22.push_back(89);v22.push_back(52);v22.push_back(97);v22.push_back(53);v22.push_back(0);v22.push_back(41);v22.push_back(90);v22.push_back(47);v22.push_back(85);v22.push_back(2);v22.push_back(61);v22.push_back(72);v22.push_back(85);v22.push_back(95);v22.push_back(14);v22.push_back(61);v22.push_back(60);v22.push_back(18);v22.push_back(15);v22.push_back(82);v22.push_back(99);v22.push_back(12);v22.push_back(30);v22.push_back(28);v22.push_back(60);v22.push_back(19);v22.push_back(64);v22.push_back(61);v22.push_back(34);v22.push_back(34);v22.push_back(19);v22.push_back(33);v22.push_back(87);v22.push_back(24);v22.push_back(92);v22.push_back(29);v22.push_back(12);v22.push_back(45);v22.push_back(34);v22.push_back(20);v22.push_back(81);v22.push_back(47);v22.push_back(90);v22.push_back(51);v22.push_back(86);v22.push_back(76);v22.push_back(43);v22.push_back(14);v22.push_back(32);v22.push_back(18);v22.push_back(79);v22.push_back(88);v22.push_back(59);v22.push_back(39);v22.push_back(79);v22.push_back(41);v22.push_back(54);v22.push_back(6);v22.push_back(44);v22.push_back(77);v22.push_back(39);v22.push_back(67);v22.push_back(40);v22.push_back(86);v22.push_back(27);v22.push_back(43);v22.push_back(23);v22.push_back(37);v22.push_back(27);v22.push_back(10);v22.push_back(80);
  v23.push_back(30);v23.push_back(29);v23.push_back(51);v23.push_back(57);v23.push_back(41);v23.push_back(58);v23.push_back(17);v23.push_back(67);v23.push_back(97);v23.push_back(94);v23.push_back(12);v23.push_back(16);v23.push_back(30);v23.push_back(50);v23.push_back(10);v23.push_back(47);v23.push_back(60);v23.push_back(7);v23.push_back(5);v23.push_back(55);v23.push_back(95);v23.push_back(52);v23.push_back(34);v23.push_back(67);v23.push_back(14);v23.push_back(43);v23.push_back(6);v23.push_back(39);v23.push_back(87);v23.push_back(74);v23.push_back(57);v23.push_back(6);v23.push_back(4);v23.push_back(83);v23.push_back(55);v23.push_back(41);v23.push_back(89);v23.push_back(64);v23.push_back(90);v23.push_back(91);v23.push_back(97);v23.push_back(21);v23.push_back(42);v23.push_back(77);v23.push_back(40);v23.push_back(78);v23.push_back(96);v23.push_back(60);v23.push_back(31);v23.push_back(58);v23.push_back(69);v23.push_back(88);v23.push_back(87);v23.push_back(75);v23.push_back(48);v23.push_back(12);v23.push_back(78);v23.push_back(93);v23.push_back(14);v23.push_back(25);v23.push_back(9);v23.push_back(21);v23.push_back(41);v23.push_back(79);v23.push_back(4);v23.push_back(24);v23.push_back(52);v23.push_back(51);v23.push_back(54);v23.push_back(67);v23.push_back(83);v23.push_back(47);v23.push_back(79);v23.push_back(84);v23.push_back(66);v23.push_back(56);v23.push_back(70);v23.push_back(87);v23.push_back(64);v23.push_back(43);v23.push_back(77);v23.push_back(37);v23.push_back(93);v23.push_back(10);v23.push_back(3);v23.push_back(4);v23.push_back(95);v23.push_back(67);v23.push_back(19);v23.push_back(28);v23.push_back(43);v23.push_back(79);v23.push_back(72);v23.push_back(42);v23.push_back(93);v23.push_back(82);v23.push_back(50);v23.push_back(54);v23.push_back(4);v23.push_back(88);v23.push_back(10);v23.push_back(92);v23.push_back(57);v23.push_back(17);v23.push_back(98);v23.push_back(18);v23.push_back(65);v23.push_back(72);v23.push_back(68);v23.push_back(52);v23.push_back(84);v23.push_back(40);v23.push_back(86);v23.push_back(90);v23.push_back(52);v23.push_back(68);v23.push_back(88);v23.push_back(58);v23.push_back(45);v23.push_back(36);v23.push_back(92);v23.push_back(7);v23.push_back(26);v23.push_back(91);v23.push_back(4);v23.push_back(99);v23.push_back(41);v23.push_back(75);v23.push_back(64);v23.push_back(64);v23.push_back(45);v23.push_back(26);v23.push_back(31);v23.push_back(4);v23.push_back(71);v23.push_back(39);v23.push_back(82);v23.push_back(57);v23.push_back(65);v23.push_back(11);v23.push_back(57);v23.push_back(8);v23.push_back(98);v23.push_back(10);v23.push_back(0);v23.push_back(30);v23.push_back(71);v23.push_back(85);v23.push_back(22);v23.push_back(73);v23.push_back(0);v23.push_back(69);v23.push_back(99);v23.push_back(58);v23.push_back(75);v23.push_back(38);v23.push_back(79);v23.push_back(23);v23.push_back(92);v23.push_back(37);v23.push_back(16);v23.push_back(26);v23.push_back(32);v23.push_back(22);v23.push_back(49);v23.push_back(87);v23.push_back(44);v23.push_back(63);v23.push_back(17);v23.push_back(88);v23.push_back(49);v23.push_back(80);v23.push_back(15);v23.push_back(7);v23.push_back(99);v23.push_back(92);v23.push_back(82);v23.push_back(1);v23.push_back(44);v23.push_back(32);v23.push_back(11);v23.push_back(89);v23.push_back(74);v23.push_back(58);v23.push_back(29);v23.push_back(50);v23.push_back(94);v23.push_back(77);v23.push_back(68);v23.push_back(83);v23.push_back(32);v23.push_back(45);v23.push_back(93);v23.push_back(28);v23.push_back(98);v23.push_back(59);v23.push_back(72);v23.push_back(80);v23.push_back(72);v23.push_back(96);v23.push_back(26);v23.push_back(2);v23.push_back(0);v23.push_back(24);v23.push_back(68);v23.push_back(74);v23.push_back(50);v23.push_back(56);v23.push_back(94);v23.push_back(44);v23.push_back(75);v23.push_back(43);v23.push_back(4);v23.push_back(74);v23.push_back(91);v23.push_back(97);v23.push_back(29);v23.push_back(24);v23.push_back(32);v23.push_back(66);v23.push_back(66);v23.push_back(30);v23.push_back(49);v23.push_back(72);v23.push_back(78);v23.push_back(98);v23.push_back(3);v23.push_back(93);v23.push_back(70);v23.push_back(25);v23.push_back(72);v23.push_back(58);v23.push_back(78);v23.push_back(78);v23.push_back(50);v23.push_back(33);v23.push_back(79);v23.push_back(22);v23.push_back(96);v23.push_back(17);v23.push_back(65);v23.push_back(94);v23.push_back(46);v23.push_back(30);v23.push_back(72);v23.push_back(20);v23.push_back(3);v23.push_back(3);v23.push_back(72);v23.push_back(96);v23.push_back(61);v23.push_back(31);v23.push_back(59);v23.push_back(37);v23.push_back(81);v23.push_back(46);v23.push_back(74);v23.push_back(83);v23.push_back(87);v23.push_back(93);v23.push_back(46);v23.push_back(48);v23.push_back(55);v23.push_back(40);v23.push_back(31);v23.push_back(28);v23.push_back(58);v23.push_back(69);v23.push_back(85);v23.push_back(39);v23.push_back(64);v23.push_back(59);v23.push_back(8);v23.push_back(40);v23.push_back(9);v23.push_back(30);v23.push_back(21);v23.push_back(48);v23.push_back(59);v23.push_back(79);v23.push_back(10);v23.push_back(25);v23.push_back(56);v23.push_back(60);v23.push_back(49);v23.push_back(5);v23.push_back(31);v23.push_back(56);v23.push_back(68);v23.push_back(32);v23.push_back(60);v23.push_back(91);v23.push_back(61);v23.push_back(8);v23.push_back(71);v23.push_back(37);v23.push_back(95);v23.push_back(45);v23.push_back(59);v23.push_back(29);v23.push_back(98);v23.push_back(3);v23.push_back(12);v23.push_back(48);v23.push_back(69);v23.push_back(52);v23.push_back(97);v23.push_back(20);v23.push_back(18);v23.push_back(34);v23.push_back(62);v23.push_back(56);v23.push_back(74);v23.push_back(68);v23.push_back(9);v23.push_back(29);v23.push_back(56);v23.push_back(47);v23.push_back(72);v23.push_back(19);v23.push_back(81);v23.push_back(34);v23.push_back(3);v23.push_back(63);v23.push_back(87);v23.push_back(61);v23.push_back(84);v23.push_back(96);v23.push_back(95);v23.push_back(71);v23.push_back(62);v23.push_back(22);v23.push_back(91);v23.push_back(18);v23.push_back(13);v23.push_back(54);v23.push_back(29);v23.push_back(71);v23.push_back(20);v23.push_back(14);v23.push_back(58);v23.push_back(4);v23.push_back(31);v23.push_back(84);v23.push_back(8);v23.push_back(9);v23.push_back(76);v23.push_back(91);v23.push_back(72);v23.push_back(13);v23.push_back(81);v23.push_back(18);v23.push_back(40);v23.push_back(44);v23.push_back(28);v23.push_back(92);v23.push_back(15);v23.push_back(15);v23.push_back(50);v23.push_back(70);v23.push_back(54);v23.push_back(45);v23.push_back(95);v23.push_back(20);v23.push_back(44);v23.push_back(29);v23.push_back(20);v23.push_back(16);v23.push_back(26);v23.push_back(53);v23.push_back(43);v23.push_back(26);v23.push_back(94);v23.push_back(95);v23.push_back(49);v23.push_back(47);v23.push_back(49);v23.push_back(19);v23.push_back(22);v23.push_back(73);v23.push_back(64);v23.push_back(18);v23.push_back(13);v23.push_back(76);v23.push_back(65);v23.push_back(67);v23.push_back(63);v23.push_back(84);v23.push_back(40);v23.push_back(85);v23.push_back(86);v23.push_back(14);v23.push_back(27);v23.push_back(58);v23.push_back(6);v23.push_back(44);v23.push_back(33);v23.push_back(80);v23.push_back(46);v23.push_back(37);v23.push_back(59);v23.push_back(30);v23.push_back(86);v23.push_back(24);v23.push_back(81);v23.push_back(34);v23.push_back(78);v23.push_back(16);v23.push_back(19);v23.push_back(84);v23.push_back(96);v23.push_back(59);v23.push_back(53);v23.push_back(74);v23.push_back(66);v23.push_back(75);v23.push_back(30);v23.push_back(46);v23.push_back(36);v23.push_back(75);v23.push_back(55);v23.push_back(32);v23.push_back(88);v23.push_back(57);v23.push_back(98);v23.push_back(16);v23.push_back(96);v23.push_back(70);v23.push_back(67);v23.push_back(90);v23.push_back(59);v23.push_back(50);v23.push_back(62);v23.push_back(98);v23.push_back(5);v23.push_back(67);v23.push_back(43);v23.push_back(37);v23.push_back(93);v23.push_back(90);v23.push_back(58);v23.push_back(79);v23.push_back(94);v23.push_back(99);v23.push_back(81);v23.push_back(83);v23.push_back(93);v23.push_back(6);v23.push_back(73);v23.push_back(55);v23.push_back(11);v23.push_back(27);v23.push_back(17);v23.push_back(67);v23.push_back(80);v23.push_back(91);v23.push_back(15);v23.push_back(4);v23.push_back(12);v23.push_back(35);v23.push_back(57);v23.push_back(21);v23.push_back(92);v23.push_back(44);v23.push_back(16);v23.push_back(74);v23.push_back(39);v23.push_back(18);v23.push_back(26);v23.push_back(29);v23.push_back(24);v23.push_back(26);v23.push_back(19);v23.push_back(16);v23.push_back(87);v23.push_back(27);v23.push_back(35);v23.push_back(38);v23.push_back(36);v23.push_back(74);v23.push_back(13);v23.push_back(50);v23.push_back(98);v23.push_back(27);v23.push_back(3);v23.push_back(51);v23.push_back(51);v23.push_back(97);v23.push_back(62);v23.push_back(25);v23.push_back(79);v23.push_back(76);v23.push_back(11);v23.push_back(99);v23.push_back(39);v23.push_back(64);v23.push_back(2);v23.push_back(7);v23.push_back(82);v23.push_back(40);v23.push_back(44);v23.push_back(88);v23.push_back(62);v23.push_back(58);v23.push_back(63);v23.push_back(98);v23.push_back(35);v23.push_back(68);v23.push_back(9);v23.push_back(18);v23.push_back(18);v23.push_back(14);v23.push_back(59);v23.push_back(93);v23.push_back(92);v23.push_back(50);v23.push_back(38);v23.push_back(5);v23.push_back(19);v23.push_back(25);v23.push_back(29);v23.push_back(94);v23.push_back(22);v23.push_back(77);v23.push_back(5);v23.push_back(56);v23.push_back(94);v23.push_back(68);v23.push_back(75);v23.push_back(20);v23.push_back(69);v23.push_back(94);v23.push_back(16);v23.push_back(66);v23.push_back(90);v23.push_back(5);v23.push_back(59);v23.push_back(12);v23.push_back(72);v23.push_back(55);v23.push_back(31);v23.push_back(80);v23.push_back(10);v23.push_back(20);v23.push_back(64);v23.push_back(79);v23.push_back(23);v23.push_back(30);v23.push_back(50);v23.push_back(19);v23.push_back(95);v23.push_back(61);v23.push_back(40);v23.push_back(80);v23.push_back(93);v23.push_back(71);v23.push_back(61);v23.push_back(48);v23.push_back(18);v23.push_back(30);v23.push_back(62);v23.push_back(8);v23.push_back(37);v23.push_back(37);v23.push_back(8);v23.push_back(46);v23.push_back(72);v23.push_back(52);v23.push_back(8);v23.push_back(5);v23.push_back(56);v23.push_back(3);v23.push_back(58);v23.push_back(70);v23.push_back(29);v23.push_back(68);v23.push_back(1);v23.push_back(24);v23.push_back(81);v23.push_back(56);v23.push_back(1);v23.push_back(59);v23.push_back(30);v23.push_back(44);v23.push_back(54);v23.push_back(70);v23.push_back(60);v23.push_back(59);v23.push_back(67);v23.push_back(21);v23.push_back(33);v23.push_back(92);v23.push_back(5);v23.push_back(15);v23.push_back(46);v23.push_back(51);v23.push_back(63);v23.push_back(10);v23.push_back(79);v23.push_back(57);v23.push_back(12);v23.push_back(99);v23.push_back(51);v23.push_back(59);v23.push_back(99);v23.push_back(34);v23.push_back(11);v23.push_back(71);v23.push_back(33);v23.push_back(47);v23.push_back(7);v23.push_back(66);v23.push_back(34);v23.push_back(87);v23.push_back(92);v23.push_back(44);v23.push_back(75);v23.push_back(97);v23.push_back(39);v23.push_back(46);v23.push_back(39);v23.push_back(10);v23.push_back(62);v23.push_back(69);v23.push_back(15);v23.push_back(6);v23.push_back(67);v23.push_back(2);v23.push_back(39);v23.push_back(9);v23.push_back(27);v23.push_back(50);v23.push_back(60);v23.push_back(64);v23.push_back(0);v23.push_back(5);v23.push_back(78);v23.push_back(91);v23.push_back(9);v23.push_back(5);v23.push_back(93);v23.push_back(77);v23.push_back(17);v23.push_back(21);v23.push_back(52);v23.push_back(25);v23.push_back(95);v23.push_back(35);v23.push_back(51);v23.push_back(37);v23.push_back(98);v23.push_back(45);v23.push_back(69);v23.push_back(6);v23.push_back(9);v23.push_back(65);v23.push_back(54);v23.push_back(40);v23.push_back(48);v23.push_back(46);v23.push_back(82);v23.push_back(78);v23.push_back(83);v23.push_back(36);v23.push_back(38);v23.push_back(50);v23.push_back(25);v23.push_back(14);v23.push_back(7);v23.push_back(47);v23.push_back(5);v23.push_back(59);v23.push_back(83);v23.push_back(1);v23.push_back(71);v23.push_back(49);v23.push_back(58);v23.push_back(63);v23.push_back(93);v23.push_back(52);v23.push_back(89);v23.push_back(28);v23.push_back(94);v23.push_back(31);v23.push_back(36);v23.push_back(66);v23.push_back(46);v23.push_back(84);v23.push_back(72);v23.push_back(3);v23.push_back(92);v23.push_back(56);v23.push_back(40);v23.push_back(40);v23.push_back(12);v23.push_back(22);v23.push_back(85);v23.push_back(27);v23.push_back(3);v23.push_back(95);v23.push_back(98);v23.push_back(2);v23.push_back(84);v23.push_back(41);v23.push_back(2);v23.push_back(53);v23.push_back(8);v23.push_back(99);v23.push_back(90);v23.push_back(76);v23.push_back(40);v23.push_back(39);v23.push_back(92);v23.push_back(58);v23.push_back(2);v23.push_back(43);v23.push_back(71);v23.push_back(10);v23.push_back(10);v23.push_back(23);v23.push_back(40);v23.push_back(63);v23.push_back(36);v23.push_back(66);v23.push_back(64);v23.push_back(5);v23.push_back(29);v23.push_back(98);v23.push_back(28);v23.push_back(84);v23.push_back(92);v23.push_back(13);v23.push_back(97);v23.push_back(38);v23.push_back(16);v23.push_back(8);v23.push_back(68);v23.push_back(1);v23.push_back(46);v23.push_back(46);v23.push_back(90);v23.push_back(53);v23.push_back(49);v23.push_back(35);v23.push_back(87);v23.push_back(85);v23.push_back(93);v23.push_back(61);v23.push_back(19);v23.push_back(46);v23.push_back(93);v23.push_back(32);v23.push_back(13);v23.push_back(28);v23.push_back(74);v23.push_back(75);v23.push_back(13);v23.push_back(13);v23.push_back(74);v23.push_back(3);v23.push_back(46);v23.push_back(53);v23.push_back(78);v23.push_back(93);v23.push_back(31);v23.push_back(34);v23.push_back(73);v23.push_back(18);v23.push_back(89);v23.push_back(4);v23.push_back(41);v23.push_back(30);v23.push_back(21);v23.push_back(4);v23.push_back(2);v23.push_back(66);v23.push_back(1);v23.push_back(48);v23.push_back(46);v23.push_back(60);v23.push_back(65);v23.push_back(1);v23.push_back(71);v23.push_back(0);v23.push_back(31);v23.push_back(72);v23.push_back(16);v23.push_back(68);v23.push_back(34);v23.push_back(83);v23.push_back(38);v23.push_back(66);v23.push_back(87);v23.push_back(72);v23.push_back(57);v23.push_back(20);v23.push_back(20);v23.push_back(25);v23.push_back(57);v23.push_back(22);v23.push_back(24);v23.push_back(15);v23.push_back(6);v23.push_back(19);v23.push_back(56);v23.push_back(45);v23.push_back(39);v23.push_back(87);v23.push_back(40);v23.push_back(32);v23.push_back(36);v23.push_back(90);v23.push_back(51);v23.push_back(81);v23.push_back(72);v23.push_back(42);v23.push_back(79);v23.push_back(10);v23.push_back(15);v23.push_back(55);v23.push_back(62);v23.push_back(33);v23.push_back(60);v23.push_back(87);v23.push_back(47);v23.push_back(20);v23.push_back(39);v23.push_back(12);v23.push_back(19);v23.push_back(9);v23.push_back(75);v23.push_back(95);v23.push_back(37);v23.push_back(77);v23.push_back(10);v23.push_back(19);v23.push_back(50);v23.push_back(6);v23.push_back(58);v23.push_back(22);v23.push_back(38);v23.push_back(11);v23.push_back(1);v23.push_back(23);v23.push_back(65);v23.push_back(30);v23.push_back(15);v23.push_back(30);v23.push_back(49);v23.push_back(80);v23.push_back(13);v23.push_back(17);v23.push_back(15);v23.push_back(30);v23.push_back(66);v23.push_back(90);v23.push_back(33);v23.push_back(36);v23.push_back(40);v23.push_back(35);v23.push_back(92);v23.push_back(90);v23.push_back(40);v23.push_back(17);v23.push_back(34);v23.push_back(8);v23.push_back(76);v23.push_back(90);v23.push_back(27);v23.push_back(97);v23.push_back(35);v23.push_back(58);v23.push_back(53);v23.push_back(97);v23.push_back(6);v23.push_back(53);v23.push_back(91);v23.push_back(78);v23.push_back(27);v23.push_back(66);v23.push_back(50);v23.push_back(1);v23.push_back(99);v23.push_back(63);v23.push_back(53);v23.push_back(23);v23.push_back(78);v23.push_back(92);v23.push_back(6);v23.push_back(31);v23.push_back(50);v23.push_back(47);v23.push_back(75);v23.push_back(59);v23.push_back(36);v23.push_back(37);v23.push_back(22);v23.push_back(47);v23.push_back(78);v23.push_back(19);v23.push_back(91);v23.push_back(60);v23.push_back(74);v23.push_back(60);v23.push_back(91);v23.push_back(50);v23.push_back(47);v23.push_back(32);v23.push_back(21);v23.push_back(26);v23.push_back(94);v23.push_back(84);v23.push_back(80);v23.push_back(26);v23.push_back(98);v23.push_back(47);v23.push_back(73);v23.push_back(75);v23.push_back(15);v23.push_back(35);v23.push_back(63);v23.push_back(0);v23.push_back(2);v23.push_back(24);v23.push_back(16);v23.push_back(7);v23.push_back(19);v23.push_back(85);v23.push_back(19);v23.push_back(27);v23.push_back(72);v23.push_back(58);v23.push_back(57);v23.push_back(61);v23.push_back(30);v23.push_back(59);v23.push_back(13);v23.push_back(71);v23.push_back(15);v23.push_back(91);v23.push_back(34);v23.push_back(99);v23.push_back(62);v23.push_back(48);v23.push_back(77);v23.push_back(95);v23.push_back(97);v23.push_back(48);v23.push_back(44);v23.push_back(94);v23.push_back(49);v23.push_back(93);v23.push_back(43);v23.push_back(7);v23.push_back(65);v23.push_back(60);v23.push_back(21);v23.push_back(77);v23.push_back(95);v23.push_back(19);v23.push_back(66);v23.push_back(17);v23.push_back(30);v23.push_back(88);v23.push_back(6);v23.push_back(74);v23.push_back(8);v23.push_back(21);v23.push_back(88);v23.push_back(71);v23.push_back(29);v23.push_back(3);v23.push_back(52);v23.push_back(37);v23.push_back(38);v23.push_back(53);v23.push_back(5);v23.push_back(45);v23.push_back(82);v23.push_back(92);v23.push_back(22);v23.push_back(25);v23.push_back(67);v23.push_back(3);v23.push_back(28);v23.push_back(93);v23.push_back(84);v23.push_back(39);v23.push_back(57);v23.push_back(26);v23.push_back(20);v23.push_back(34);v23.push_back(26);v23.push_back(90);v23.push_back(86);v23.push_back(17);v23.push_back(47);v23.push_back(55);v23.push_back(51);v23.push_back(67);
  v24.push_back(38);v24.push_back(40);v24.push_back(35);v24.push_back(49);v24.push_back(31);v24.push_back(41);v24.push_back(21);v24.push_back(41);v24.push_back(38);v24.push_back(20);v24.push_back(12);v24.push_back(49);v24.push_back(41);v24.push_back(11);v24.push_back(22);v24.push_back(5);v24.push_back(0);v24.push_back(38);v24.push_back(46);v24.push_back(32);v24.push_back(43);v24.push_back(1);v24.push_back(19);v24.push_back(23);v24.push_back(7);v24.push_back(19);v24.push_back(26);v24.push_back(26);v24.push_back(37);v24.push_back(44);v24.push_back(32);v24.push_back(7);v24.push_back(46);v24.push_back(17);v24.push_back(44);v24.push_back(19);v24.push_back(3);v24.push_back(46);v24.push_back(22);v24.push_back(21);v24.push_back(31);v24.push_back(10);v24.push_back(20);v24.push_back(12);v24.push_back(18);v24.push_back(5);v24.push_back(34);v24.push_back(11);v24.push_back(46);v24.push_back(40);v24.push_back(38);v24.push_back(39);v24.push_back(28);v24.push_back(13);v24.push_back(28);v24.push_back(16);v24.push_back(2);v24.push_back(22);v24.push_back(38);v24.push_back(7);v24.push_back(25);v24.push_back(25);v24.push_back(41);v24.push_back(9);v24.push_back(23);v24.push_back(40);v24.push_back(22);v24.push_back(21);v24.push_back(40);v24.push_back(0);v24.push_back(23);v24.push_back(43);v24.push_back(26);v24.push_back(19);v24.push_back(31);v24.push_back(11);v24.push_back(2);v24.push_back(21);v24.push_back(47);v24.push_back(45);v24.push_back(39);v24.push_back(24);v24.push_back(6);v24.push_back(4);v24.push_back(46);v24.push_back(24);v24.push_back(26);v24.push_back(33);v24.push_back(6);v24.push_back(16);v24.push_back(19);v24.push_back(6);v24.push_back(7);v24.push_back(11);v24.push_back(11);v24.push_back(32);v24.push_back(42);v24.push_back(25);v24.push_back(39);v24.push_back(34);v24.push_back(44);v24.push_back(13);v24.push_back(41);v24.push_back(14);v24.push_back(16);v24.push_back(32);v24.push_back(41);v24.push_back(0);v24.push_back(31);v24.push_back(14);v24.push_back(16);v24.push_back(26);v24.push_back(41);v24.push_back(17);v24.push_back(8);v24.push_back(40);v24.push_back(28);v24.push_back(31);v24.push_back(23);v24.push_back(48);v24.push_back(2);v24.push_back(15);v24.push_back(43);v24.push_back(47);v24.push_back(18);v24.push_back(29);v24.push_back(42);v24.push_back(24);v24.push_back(13);v24.push_back(21);v24.push_back(42);v24.push_back(28);v24.push_back(0);v24.push_back(8);v24.push_back(45);v24.push_back(15);v24.push_back(38);v24.push_back(3);v24.push_back(2);v24.push_back(36);v24.push_back(34);v24.push_back(30);v24.push_back(10);v24.push_back(7);v24.push_back(31);v24.push_back(30);v24.push_back(28);v24.push_back(36);v24.push_back(36);v24.push_back(45);v24.push_back(34);v24.push_back(46);v24.push_back(13);v24.push_back(1);v24.push_back(17);v24.push_back(21);v24.push_back(47);v24.push_back(6);v24.push_back(38);v24.push_back(15);v24.push_back(34);v24.push_back(36);v24.push_back(8);v24.push_back(30);v24.push_back(1);v24.push_back(39);v24.push_back(45);v24.push_back(10);v24.push_back(14);v24.push_back(40);v24.push_back(4);v24.push_back(44);v24.push_back(5);v24.push_back(48);v24.push_back(49);v24.push_back(2);v24.push_back(26);v24.push_back(13);v24.push_back(10);v24.push_back(19);v24.push_back(7);v24.push_back(16);v24.push_back(7);v24.push_back(29);v24.push_back(29);v24.push_back(19);v24.push_back(9);v24.push_back(4);v24.push_back(16);v24.push_back(36);v24.push_back(48);v24.push_back(41);v24.push_back(9);v24.push_back(17);v24.push_back(31);v24.push_back(23);v24.push_back(31);v24.push_back(26);v24.push_back(27);v24.push_back(39);v24.push_back(44);v24.push_back(34);v24.push_back(23);v24.push_back(35);v24.push_back(3);v24.push_back(10);v24.push_back(41);v24.push_back(47);v24.push_back(30);v24.push_back(22);v24.push_back(35);v24.push_back(48);v24.push_back(30);v24.push_back(19);v24.push_back(42);v24.push_back(2);v24.push_back(34);v24.push_back(12);v24.push_back(18);v24.push_back(14);v24.push_back(13);v24.push_back(11);v24.push_back(9);v24.push_back(48);v24.push_back(39);v24.push_back(38);v24.push_back(8);v24.push_back(11);v24.push_back(38);v24.push_back(12);v24.push_back(32);v24.push_back(20);v24.push_back(48);v24.push_back(25);v24.push_back(24);v24.push_back(29);v24.push_back(40);v24.push_back(9);v24.push_back(45);v24.push_back(16);v24.push_back(8);v24.push_back(23);v24.push_back(39);v24.push_back(18);v24.push_back(14);v24.push_back(45);v24.push_back(42);v24.push_back(2);v24.push_back(43);v24.push_back(34);v24.push_back(15);v24.push_back(19);v24.push_back(18);v24.push_back(19);v24.push_back(9);v24.push_back(39);v24.push_back(18);v24.push_back(45);v24.push_back(43);v24.push_back(21);v24.push_back(3);v24.push_back(28);v24.push_back(4);v24.push_back(31);v24.push_back(5);v24.push_back(26);v24.push_back(22);v24.push_back(44);v24.push_back(6);v24.push_back(21);v24.push_back(26);v24.push_back(44);v24.push_back(4);v24.push_back(43);v24.push_back(36);v24.push_back(39);v24.push_back(25);v24.push_back(20);v24.push_back(0);v24.push_back(6);v24.push_back(26);v24.push_back(43);v24.push_back(34);v24.push_back(7);v24.push_back(10);v24.push_back(7);v24.push_back(26);v24.push_back(26);v24.push_back(10);v24.push_back(15);v24.push_back(9);v24.push_back(49);v24.push_back(7);v24.push_back(34);v24.push_back(15);v24.push_back(3);v24.push_back(7);v24.push_back(0);v24.push_back(13);v24.push_back(30);v24.push_back(46);v24.push_back(39);v24.push_back(44);v24.push_back(46);v24.push_back(48);v24.push_back(0);v24.push_back(16);v24.push_back(6);v24.push_back(19);v24.push_back(41);v24.push_back(20);v24.push_back(39);v24.push_back(39);v24.push_back(35);v24.push_back(18);v24.push_back(25);v24.push_back(45);v24.push_back(46);v24.push_back(37);v24.push_back(44);v24.push_back(35);v24.push_back(39);v24.push_back(45);v24.push_back(28);v24.push_back(43);v24.push_back(49);v24.push_back(9);v24.push_back(17);v24.push_back(49);v24.push_back(48);v24.push_back(47);v24.push_back(36);v24.push_back(40);v24.push_back(47);v24.push_back(1);v24.push_back(27);v24.push_back(31);v24.push_back(48);v24.push_back(0);v24.push_back(40);v24.push_back(41);v24.push_back(40);v24.push_back(25);v24.push_back(4);v24.push_back(1);v24.push_back(42);v24.push_back(26);v24.push_back(41);v24.push_back(32);v24.push_back(44);v24.push_back(14);v24.push_back(10);v24.push_back(41);v24.push_back(36);v24.push_back(18);v24.push_back(32);v24.push_back(46);v24.push_back(28);v24.push_back(46);v24.push_back(41);v24.push_back(38);v24.push_back(4);v24.push_back(32);v24.push_back(42);v24.push_back(25);v24.push_back(28);v24.push_back(12);v24.push_back(23);v24.push_back(7);v24.push_back(27);v24.push_back(21);v24.push_back(14);v24.push_back(31);v24.push_back(47);v24.push_back(1);v24.push_back(39);v24.push_back(6);v24.push_back(9);v24.push_back(33);v24.push_back(25);v24.push_back(31);v24.push_back(34);v24.push_back(46);v24.push_back(19);v24.push_back(45);v24.push_back(3);v24.push_back(32);v24.push_back(26);v24.push_back(29);v24.push_back(30);v24.push_back(45);v24.push_back(39);v24.push_back(8);v24.push_back(2);v24.push_back(34);v24.push_back(17);v24.push_back(42);v24.push_back(9);v24.push_back(23);v24.push_back(37);v24.push_back(14);v24.push_back(18);v24.push_back(14);v24.push_back(6);v24.push_back(19);v24.push_back(26);v24.push_back(21);v24.push_back(9);v24.push_back(24);v24.push_back(3);v24.push_back(5);v24.push_back(12);v24.push_back(34);v24.push_back(18);v24.push_back(40);v24.push_back(2);v24.push_back(28);v24.push_back(35);v24.push_back(35);v24.push_back(10);v24.push_back(45);v24.push_back(43);v24.push_back(3);v24.push_back(2);v24.push_back(44);v24.push_back(38);v24.push_back(5);v24.push_back(0);v24.push_back(13);v24.push_back(7);v24.push_back(30);v24.push_back(30);v24.push_back(31);v24.push_back(15);v24.push_back(44);v24.push_back(8);v24.push_back(47);v24.push_back(44);v24.push_back(2);v24.push_back(48);v24.push_back(9);v24.push_back(40);v24.push_back(32);v24.push_back(35);v24.push_back(47);v24.push_back(49);v24.push_back(1);v24.push_back(48);v24.push_back(18);v24.push_back(18);v24.push_back(43);v24.push_back(32);v24.push_back(28);v24.push_back(21);v24.push_back(14);v24.push_back(24);v24.push_back(48);v24.push_back(22);v24.push_back(35);v24.push_back(30);v24.push_back(42);v24.push_back(6);v24.push_back(29);v24.push_back(7);v24.push_back(12);v24.push_back(37);v24.push_back(28);v24.push_back(2);v24.push_back(28);v24.push_back(36);v24.push_back(46);v24.push_back(19);v24.push_back(26);v24.push_back(28);v24.push_back(19);v24.push_back(7);v24.push_back(28);v24.push_back(8);v24.push_back(23);v24.push_back(32);v24.push_back(36);v24.push_back(43);v24.push_back(19);v24.push_back(40);v24.push_back(17);v24.push_back(34);v24.push_back(5);v24.push_back(25);v24.push_back(27);v24.push_back(13);v24.push_back(20);v24.push_back(10);v24.push_back(43);v24.push_back(5);v24.push_back(3);v24.push_back(0);v24.push_back(28);v24.push_back(17);v24.push_back(35);v24.push_back(24);v24.push_back(1);v24.push_back(31);v24.push_back(7);v24.push_back(25);v24.push_back(25);v24.push_back(15);v24.push_back(22);v24.push_back(25);v24.push_back(13);v24.push_back(27);v24.push_back(17);v24.push_back(4);v24.push_back(31);v24.push_back(33);v24.push_back(27);v24.push_back(44);v24.push_back(22);v24.push_back(8);v24.push_back(15);v24.push_back(22);v24.push_back(15);v24.push_back(9);v24.push_back(13);v24.push_back(4);v24.push_back(8);v24.push_back(48);v24.push_back(31);v24.push_back(5);v24.push_back(22);v24.push_back(33);v24.push_back(11);v24.push_back(48);v24.push_back(25);v24.push_back(11);v24.push_back(39);v24.push_back(45);v24.push_back(35);v24.push_back(14);v24.push_back(0);v24.push_back(49);v24.push_back(1);v24.push_back(1);v24.push_back(4);v24.push_back(37);v24.push_back(27);v24.push_back(38);v24.push_back(23);v24.push_back(0);v24.push_back(26);v24.push_back(33);v24.push_back(0);v24.push_back(16);v24.push_back(44);v24.push_back(29);v24.push_back(33);v24.push_back(34);v24.push_back(14);v24.push_back(5);v24.push_back(47);v24.push_back(2);v24.push_back(44);v24.push_back(44);v24.push_back(6);v24.push_back(20);v24.push_back(39);v24.push_back(45);v24.push_back(36);v24.push_back(29);v24.push_back(26);v24.push_back(16);v24.push_back(40);v24.push_back(19);v24.push_back(39);v24.push_back(21);v24.push_back(2);v24.push_back(19);v24.push_back(22);v24.push_back(27);v24.push_back(23);v24.push_back(47);v24.push_back(16);v24.push_back(7);v24.push_back(12);v24.push_back(47);v24.push_back(48);v24.push_back(39);v24.push_back(20);v24.push_back(32);v24.push_back(12);v24.push_back(0);v24.push_back(6);v24.push_back(29);v24.push_back(12);v24.push_back(22);v24.push_back(20);v24.push_back(16);v24.push_back(10);v24.push_back(0);v24.push_back(49);v24.push_back(1);v24.push_back(30);v24.push_back(45);v24.push_back(33);v24.push_back(12);v24.push_back(1);v24.push_back(22);v24.push_back(41);v24.push_back(49);v24.push_back(16);v24.push_back(9);v24.push_back(9);v24.push_back(42);v24.push_back(10);v24.push_back(6);v24.push_back(33);v24.push_back(30);v24.push_back(32);v24.push_back(42);v24.push_back(49);v24.push_back(3);v24.push_back(33);v24.push_back(17);v24.push_back(15);v24.push_back(33);v24.push_back(38);v24.push_back(4);v24.push_back(32);v24.push_back(5);v24.push_back(8);v24.push_back(18);v24.push_back(31);v24.push_back(46);v24.push_back(40);v24.push_back(3);v24.push_back(2);v24.push_back(31);v24.push_back(39);v24.push_back(2);v24.push_back(3);v24.push_back(13);v24.push_back(29);v24.push_back(5);v24.push_back(20);v24.push_back(9);v24.push_back(7);v24.push_back(48);v24.push_back(46);v24.push_back(0);v24.push_back(18);v24.push_back(41);v24.push_back(26);v24.push_back(10);v24.push_back(9);v24.push_back(9);v24.push_back(14);v24.push_back(9);v24.push_back(32);v24.push_back(9);v24.push_back(29);v24.push_back(14);v24.push_back(25);v24.push_back(16);v24.push_back(48);v24.push_back(41);v24.push_back(15);v24.push_back(11);v24.push_back(20);v24.push_back(0);v24.push_back(22);v24.push_back(49);v24.push_back(7);v24.push_back(20);v24.push_back(17);v24.push_back(21);v24.push_back(36);v24.push_back(15);v24.push_back(9);v24.push_back(39);v24.push_back(14);v24.push_back(43);v24.push_back(1);v24.push_back(31);v24.push_back(11);v24.push_back(46);v24.push_back(27);v24.push_back(6);v24.push_back(49);v24.push_back(39);v24.push_back(16);v24.push_back(18);v24.push_back(2);v24.push_back(23);v24.push_back(12);v24.push_back(44);v24.push_back(30);v24.push_back(13);v24.push_back(24);v24.push_back(29);v24.push_back(23);v24.push_back(3);v24.push_back(47);v24.push_back(7);v24.push_back(33);v24.push_back(3);v24.push_back(34);v24.push_back(46);v24.push_back(19);v24.push_back(4);v24.push_back(7);v24.push_back(4);v24.push_back(7);v24.push_back(13);v24.push_back(41);v24.push_back(18);v24.push_back(37);v24.push_back(26);v24.push_back(46);v24.push_back(46);v24.push_back(16);v24.push_back(44);v24.push_back(30);v24.push_back(44);v24.push_back(28);v24.push_back(6);v24.push_back(21);v24.push_back(14);v24.push_back(37);v24.push_back(34);v24.push_back(30);v24.push_back(9);v24.push_back(39);v24.push_back(29);v24.push_back(18);v24.push_back(3);v24.push_back(25);v24.push_back(30);v24.push_back(14);v24.push_back(45);v24.push_back(0);v24.push_back(1);v24.push_back(6);v24.push_back(11);v24.push_back(13);v24.push_back(22);v24.push_back(28);v24.push_back(29);v24.push_back(36);v24.push_back(48);v24.push_back(4);v24.push_back(45);v24.push_back(37);v24.push_back(48);v24.push_back(12);v24.push_back(45);v24.push_back(35);v24.push_back(34);v24.push_back(34);v24.push_back(45);v24.push_back(21);v24.push_back(29);v24.push_back(44);v24.push_back(42);v24.push_back(42);v24.push_back(10);v24.push_back(21);v24.push_back(15);v24.push_back(33);v24.push_back(8);v24.push_back(30);v24.push_back(37);v24.push_back(21);v24.push_back(41);v24.push_back(19);v24.push_back(3);v24.push_back(2);v24.push_back(39);v24.push_back(7);v24.push_back(16);v24.push_back(35);v24.push_back(44);v24.push_back(12);v24.push_back(27);v24.push_back(3);v24.push_back(48);v24.push_back(19);v24.push_back(15);v24.push_back(16);v24.push_back(22);v24.push_back(8);v24.push_back(40);v24.push_back(29);v24.push_back(3);v24.push_back(41);v24.push_back(45);v24.push_back(39);v24.push_back(3);v24.push_back(5);v24.push_back(46);v24.push_back(16);v24.push_back(10);v24.push_back(41);v24.push_back(15);v24.push_back(42);v24.push_back(14);v24.push_back(21);v24.push_back(8);v24.push_back(13);v24.push_back(16);v24.push_back(43);v24.push_back(46);v24.push_back(40);v24.push_back(1);v24.push_back(24);v24.push_back(30);v24.push_back(44);v24.push_back(4);v24.push_back(20);v24.push_back(27);v24.push_back(24);v24.push_back(7);v24.push_back(22);v24.push_back(18);v24.push_back(4);v24.push_back(43);v24.push_back(45);v24.push_back(3);v24.push_back(47);v24.push_back(8);v24.push_back(3);v24.push_back(40);v24.push_back(27);v24.push_back(0);v24.push_back(48);v24.push_back(11);v24.push_back(36);v24.push_back(27);v24.push_back(32);v24.push_back(36);v24.push_back(34);v24.push_back(41);v24.push_back(20);v24.push_back(1);v24.push_back(44);v24.push_back(26);v24.push_back(1);v24.push_back(11);v24.push_back(10);v24.push_back(12);v24.push_back(31);v24.push_back(9);v24.push_back(43);v24.push_back(0);v24.push_back(38);v24.push_back(22);v24.push_back(10);v24.push_back(39);v24.push_back(6);v24.push_back(30);v24.push_back(46);v24.push_back(25);v24.push_back(3);v24.push_back(41);v24.push_back(6);v24.push_back(8);v24.push_back(47);v24.push_back(36);v24.push_back(40);v24.push_back(31);v24.push_back(12);v24.push_back(4);v24.push_back(25);v24.push_back(14);v24.push_back(17);v24.push_back(45);v24.push_back(36);v24.push_back(48);v24.push_back(1);v24.push_back(9);v24.push_back(16);v24.push_back(31);v24.push_back(0);v24.push_back(20);v24.push_back(30);v24.push_back(29);v24.push_back(28);v24.push_back(28);v24.push_back(8);v24.push_back(46);v24.push_back(25);v24.push_back(9);v24.push_back(39);v24.push_back(36);v24.push_back(37);v24.push_back(12);v24.push_back(10);v24.push_back(34);v24.push_back(25);v24.push_back(20);v24.push_back(25);v24.push_back(4);v24.push_back(43);v24.push_back(10);v24.push_back(35);v24.push_back(34);v24.push_back(8);v24.push_back(10);v24.push_back(46);v24.push_back(30);v24.push_back(19);v24.push_back(2);v24.push_back(22);v24.push_back(36);v24.push_back(34);v24.push_back(47);v24.push_back(11);v24.push_back(44);v24.push_back(19);v24.push_back(42);v24.push_back(8);v24.push_back(42);v24.push_back(23);v24.push_back(46);v24.push_back(10);v24.push_back(9);v24.push_back(14);v24.push_back(24);v24.push_back(32);v24.push_back(11);v24.push_back(31);v24.push_back(5);v24.push_back(34);v24.push_back(15);v24.push_back(28);v24.push_back(49);v24.push_back(35);v24.push_back(25);v24.push_back(13);v24.push_back(7);v24.push_back(21);v24.push_back(45);v24.push_back(5);v24.push_back(10);v24.push_back(46);v24.push_back(12);v24.push_back(1);v24.push_back(32);v24.push_back(7);v24.push_back(3);v24.push_back(41);v24.push_back(23);v24.push_back(16);v24.push_back(13);v24.push_back(39);v24.push_back(14);v24.push_back(37);v24.push_back(11);v24.push_back(8);v24.push_back(9);v24.push_back(34);v24.push_back(20);v24.push_back(14);v24.push_back(13);v24.push_back(26);v24.push_back(39);v24.push_back(42);v24.push_back(24);v24.push_back(41);v24.push_back(40);v24.push_back(30);v24.push_back(28);v24.push_back(27);v24.push_back(49);v24.push_back(30);v24.push_back(35);v24.push_back(26);v24.push_back(10);v24.push_back(14);v24.push_back(9);v24.push_back(1);v24.push_back(34);v24.push_back(18);v24.push_back(13);v24.push_back(18);v24.push_back(44);v24.push_back(1);v24.push_back(23);v24.push_back(49);v24.push_back(22);v24.push_back(19);v24.push_back(33);v24.push_back(2);v24.push_back(40);v24.push_back(5);v24.push_back(26);v24.push_back(1);v24.push_back(1);v24.push_back(12);v24.push_back(32);v24.push_back(4);v24.push_back(49);
  v25.push_back(27);v25.push_back(34);v25.push_back(24);v25.push_back(25);v25.push_back(24);v25.push_back(12);v25.push_back(39);v25.push_back(8);v25.push_back(21);v25.push_back(42);v25.push_back(43);v25.push_back(28);v25.push_back(42);v25.push_back(14);v25.push_back(9);v25.push_back(10);v25.push_back(36);v25.push_back(43);v25.push_back(2);v25.push_back(41);v25.push_back(26);v25.push_back(33);v25.push_back(5);v25.push_back(18);v25.push_back(19);v25.push_back(38);v25.push_back(33);v25.push_back(19);v25.push_back(5);v25.push_back(8);v25.push_back(47);v25.push_back(41);v25.push_back(17);v25.push_back(28);v25.push_back(2);v25.push_back(34);v25.push_back(0);v25.push_back(36);v25.push_back(19);v25.push_back(15);v25.push_back(46);v25.push_back(39);v25.push_back(27);v25.push_back(45);v25.push_back(26);v25.push_back(39);v25.push_back(42);v25.push_back(0);v25.push_back(8);v25.push_back(19);v25.push_back(43);v25.push_back(21);v25.push_back(14);v25.push_back(16);v25.push_back(19);v25.push_back(7);v25.push_back(21);v25.push_back(20);v25.push_back(19);v25.push_back(23);v25.push_back(39);v25.push_back(21);v25.push_back(45);v25.push_back(32);v25.push_back(21);v25.push_back(34);v25.push_back(14);v25.push_back(2);v25.push_back(27);v25.push_back(18);v25.push_back(41);v25.push_back(38);v25.push_back(30);v25.push_back(40);v25.push_back(3);v25.push_back(5);v25.push_back(22);v25.push_back(12);v25.push_back(33);v25.push_back(11);v25.push_back(16);v25.push_back(11);v25.push_back(11);v25.push_back(14);v25.push_back(43);v25.push_back(29);v25.push_back(10);v25.push_back(41);v25.push_back(0);v25.push_back(19);v25.push_back(40);v25.push_back(23);v25.push_back(12);v25.push_back(0);v25.push_back(2);v25.push_back(22);v25.push_back(49);v25.push_back(9);v25.push_back(0);v25.push_back(41);v25.push_back(3);v25.push_back(11);v25.push_back(24);v25.push_back(19);v25.push_back(25);v25.push_back(19);v25.push_back(20);v25.push_back(32);v25.push_back(25);v25.push_back(9);v25.push_back(29);v25.push_back(45);v25.push_back(19);v25.push_back(45);v25.push_back(29);v25.push_back(3);v25.push_back(43);v25.push_back(11);v25.push_back(5);v25.push_back(21);v25.push_back(34);v25.push_back(36);v25.push_back(45);v25.push_back(12);v25.push_back(43);v25.push_back(47);v25.push_back(2);v25.push_back(26);v25.push_back(25);v25.push_back(33);v25.push_back(5);v25.push_back(28);v25.push_back(4);v25.push_back(4);v25.push_back(24);v25.push_back(1);v25.push_back(41);v25.push_back(25);v25.push_back(34);v25.push_back(17);v25.push_back(9);v25.push_back(2);v25.push_back(38);v25.push_back(37);v25.push_back(25);v25.push_back(2);v25.push_back(18);v25.push_back(22);v25.push_back(40);v25.push_back(36);v25.push_back(9);v25.push_back(23);v25.push_back(11);v25.push_back(1);v25.push_back(10);v25.push_back(17);v25.push_back(36);v25.push_back(6);v25.push_back(11);v25.push_back(49);v25.push_back(36);v25.push_back(33);v25.push_back(34);v25.push_back(41);v25.push_back(19);v25.push_back(27);v25.push_back(39);v25.push_back(45);v25.push_back(28);v25.push_back(12);v25.push_back(3);v25.push_back(16);v25.push_back(49);v25.push_back(21);v25.push_back(26);v25.push_back(42);v25.push_back(39);v25.push_back(42);v25.push_back(10);v25.push_back(32);v25.push_back(8);v25.push_back(6);v25.push_back(14);v25.push_back(17);v25.push_back(41);v25.push_back(39);v25.push_back(9);v25.push_back(37);v25.push_back(3);v25.push_back(14);v25.push_back(19);v25.push_back(4);v25.push_back(48);v25.push_back(6);v25.push_back(22);v25.push_back(26);v25.push_back(37);v25.push_back(29);v25.push_back(8);v25.push_back(2);v25.push_back(8);v25.push_back(7);v25.push_back(21);v25.push_back(20);v25.push_back(10);v25.push_back(7);v25.push_back(37);v25.push_back(24);v25.push_back(47);v25.push_back(49);v25.push_back(1);v25.push_back(18);v25.push_back(5);v25.push_back(31);v25.push_back(6);v25.push_back(43);v25.push_back(27);v25.push_back(4);v25.push_back(14);v25.push_back(5);v25.push_back(10);v25.push_back(8);v25.push_back(41);v25.push_back(18);v25.push_back(38);v25.push_back(35);v25.push_back(45);v25.push_back(40);v25.push_back(33);v25.push_back(29);v25.push_back(14);v25.push_back(48);v25.push_back(20);v25.push_back(6);v25.push_back(19);v25.push_back(46);v25.push_back(0);v25.push_back(47);v25.push_back(48);v25.push_back(34);v25.push_back(46);v25.push_back(35);v25.push_back(5);v25.push_back(24);v25.push_back(35);v25.push_back(30);v25.push_back(26);v25.push_back(34);v25.push_back(2);v25.push_back(16);v25.push_back(42);v25.push_back(3);v25.push_back(46);v25.push_back(4);v25.push_back(13);v25.push_back(30);v25.push_back(21);v25.push_back(34);v25.push_back(12);v25.push_back(10);v25.push_back(22);v25.push_back(23);v25.push_back(17);v25.push_back(46);v25.push_back(33);v25.push_back(22);v25.push_back(35);v25.push_back(26);v25.push_back(29);v25.push_back(22);v25.push_back(1);v25.push_back(0);v25.push_back(1);v25.push_back(26);v25.push_back(24);v25.push_back(45);v25.push_back(33);v25.push_back(20);v25.push_back(2);v25.push_back(14);v25.push_back(12);v25.push_back(38);v25.push_back(1);v25.push_back(18);v25.push_back(22);v25.push_back(4);v25.push_back(33);v25.push_back(42);v25.push_back(21);v25.push_back(33);v25.push_back(2);v25.push_back(46);v25.push_back(27);v25.push_back(38);v25.push_back(9);v25.push_back(18);v25.push_back(41);v25.push_back(40);v25.push_back(18);v25.push_back(3);v25.push_back(17);v25.push_back(3);v25.push_back(18);v25.push_back(3);v25.push_back(23);v25.push_back(0);v25.push_back(24);v25.push_back(1);v25.push_back(39);v25.push_back(8);v25.push_back(46);v25.push_back(28);v25.push_back(12);v25.push_back(4);v25.push_back(28);v25.push_back(10);v25.push_back(26);v25.push_back(47);v25.push_back(8);v25.push_back(38);v25.push_back(22);v25.push_back(0);v25.push_back(17);v25.push_back(29);v25.push_back(0);v25.push_back(36);v25.push_back(46);v25.push_back(32);v25.push_back(39);v25.push_back(42);v25.push_back(2);v25.push_back(17);v25.push_back(10);v25.push_back(5);v25.push_back(19);v25.push_back(1);v25.push_back(26);v25.push_back(4);v25.push_back(14);v25.push_back(27);v25.push_back(14);v25.push_back(28);v25.push_back(37);v25.push_back(48);v25.push_back(45);v25.push_back(29);v25.push_back(33);v25.push_back(43);v25.push_back(0);v25.push_back(46);v25.push_back(49);v25.push_back(14);v25.push_back(33);v25.push_back(18);v25.push_back(34);v25.push_back(48);v25.push_back(46);v25.push_back(11);v25.push_back(1);v25.push_back(4);v25.push_back(30);v25.push_back(16);v25.push_back(36);v25.push_back(7);v25.push_back(48);v25.push_back(14);v25.push_back(10);v25.push_back(28);v25.push_back(14);v25.push_back(5);v25.push_back(14);v25.push_back(18);v25.push_back(46);v25.push_back(30);v25.push_back(46);v25.push_back(31);v25.push_back(33);v25.push_back(21);v25.push_back(16);v25.push_back(7);v25.push_back(7);v25.push_back(27);v25.push_back(18);v25.push_back(11);v25.push_back(25);v25.push_back(7);v25.push_back(14);v25.push_back(19);v25.push_back(8);v25.push_back(5);v25.push_back(27);v25.push_back(22);v25.push_back(37);v25.push_back(46);v25.push_back(18);v25.push_back(34);v25.push_back(48);v25.push_back(20);v25.push_back(32);v25.push_back(36);v25.push_back(48);v25.push_back(25);v25.push_back(2);v25.push_back(22);v25.push_back(37);v25.push_back(40);v25.push_back(36);v25.push_back(0);v25.push_back(38);v25.push_back(7);v25.push_back(8);v25.push_back(24);v25.push_back(41);v25.push_back(28);v25.push_back(36);v25.push_back(6);v25.push_back(28);v25.push_back(38);v25.push_back(2);v25.push_back(43);v25.push_back(32);v25.push_back(13);v25.push_back(16);v25.push_back(27);v25.push_back(36);v25.push_back(38);v25.push_back(8);v25.push_back(35);v25.push_back(25);v25.push_back(2);v25.push_back(19);v25.push_back(6);v25.push_back(14);v25.push_back(32);v25.push_back(40);v25.push_back(32);v25.push_back(47);v25.push_back(23);v25.push_back(45);v25.push_back(35);v25.push_back(29);v25.push_back(43);v25.push_back(40);v25.push_back(35);v25.push_back(40);v25.push_back(30);v25.push_back(17);v25.push_back(14);v25.push_back(8);v25.push_back(14);v25.push_back(28);v25.push_back(23);v25.push_back(28);v25.push_back(17);v25.push_back(16);v25.push_back(24);v25.push_back(34);v25.push_back(18);v25.push_back(14);v25.push_back(48);v25.push_back(41);v25.push_back(7);v25.push_back(38);v25.push_back(29);v25.push_back(42);v25.push_back(21);v25.push_back(38);v25.push_back(37);v25.push_back(39);v25.push_back(34);v25.push_back(2);v25.push_back(16);v25.push_back(6);v25.push_back(25);v25.push_back(23);v25.push_back(36);v25.push_back(37);v25.push_back(26);v25.push_back(21);v25.push_back(24);v25.push_back(0);v25.push_back(27);v25.push_back(12);v25.push_back(12);v25.push_back(34);v25.push_back(46);v25.push_back(4);v25.push_back(14);v25.push_back(41);v25.push_back(19);v25.push_back(31);v25.push_back(9);v25.push_back(34);v25.push_back(46);v25.push_back(6);v25.push_back(9);v25.push_back(37);v25.push_back(37);v25.push_back(40);v25.push_back(35);v25.push_back(38);v25.push_back(17);v25.push_back(49);v25.push_back(39);v25.push_back(40);v25.push_back(1);v25.push_back(18);v25.push_back(11);v25.push_back(47);v25.push_back(3);v25.push_back(9);v25.push_back(34);v25.push_back(31);v25.push_back(17);v25.push_back(11);v25.push_back(11);v25.push_back(32);v25.push_back(7);v25.push_back(47);v25.push_back(3);v25.push_back(18);v25.push_back(8);v25.push_back(4);v25.push_back(2);v25.push_back(8);v25.push_back(37);v25.push_back(1);v25.push_back(25);v25.push_back(9);v25.push_back(21);v25.push_back(27);v25.push_back(34);v25.push_back(49);v25.push_back(43);v25.push_back(46);v25.push_back(15);v25.push_back(16);v25.push_back(35);v25.push_back(45);v25.push_back(4);v25.push_back(21);v25.push_back(11);v25.push_back(28);v25.push_back(20);v25.push_back(36);v25.push_back(8);v25.push_back(46);v25.push_back(10);v25.push_back(6);v25.push_back(47);v25.push_back(42);v25.push_back(4);v25.push_back(41);v25.push_back(49);v25.push_back(19);v25.push_back(7);v25.push_back(43);v25.push_back(1);v25.push_back(26);v25.push_back(22);v25.push_back(8);v25.push_back(3);v25.push_back(7);v25.push_back(10);v25.push_back(49);v25.push_back(14);v25.push_back(18);v25.push_back(30);v25.push_back(41);v25.push_back(4);v25.push_back(23);v25.push_back(41);v25.push_back(11);v25.push_back(38);v25.push_back(21);v25.push_back(38);v25.push_back(46);v25.push_back(30);v25.push_back(11);v25.push_back(40);v25.push_back(16);v25.push_back(5);v25.push_back(24);v25.push_back(36);v25.push_back(49);v25.push_back(31);v25.push_back(37);v25.push_back(28);v25.push_back(12);v25.push_back(20);v25.push_back(29);v25.push_back(30);v25.push_back(49);v25.push_back(34);v25.push_back(45);v25.push_back(4);v25.push_back(5);v25.push_back(16);v25.push_back(33);v25.push_back(48);v25.push_back(38);v25.push_back(29);v25.push_back(32);v25.push_back(45);v25.push_back(37);v25.push_back(35);v25.push_back(28);v25.push_back(7);v25.push_back(18);v25.push_back(39);v25.push_back(41);v25.push_back(14);v25.push_back(38);v25.push_back(37);v25.push_back(20);v25.push_back(0);v25.push_back(34);v25.push_back(33);v25.push_back(27);v25.push_back(40);v25.push_back(20);v25.push_back(24);v25.push_back(3);v25.push_back(14);v25.push_back(30);v25.push_back(40);v25.push_back(32);v25.push_back(2);v25.push_back(18);v25.push_back(39);v25.push_back(45);v25.push_back(1);v25.push_back(0);v25.push_back(31);v25.push_back(26);v25.push_back(48);v25.push_back(22);v25.push_back(46);v25.push_back(9);v25.push_back(40);v25.push_back(23);v25.push_back(40);v25.push_back(27);v25.push_back(46);v25.push_back(0);v25.push_back(25);v25.push_back(12);v25.push_back(46);v25.push_back(35);v25.push_back(10);v25.push_back(11);v25.push_back(3);v25.push_back(31);v25.push_back(35);v25.push_back(10);v25.push_back(17);v25.push_back(13);v25.push_back(40);v25.push_back(19);v25.push_back(23);v25.push_back(2);v25.push_back(13);v25.push_back(23);v25.push_back(11);v25.push_back(42);v25.push_back(43);v25.push_back(14);v25.push_back(9);v25.push_back(7);v25.push_back(48);v25.push_back(16);v25.push_back(13);v25.push_back(9);v25.push_back(13);v25.push_back(7);v25.push_back(1);v25.push_back(18);v25.push_back(14);v25.push_back(35);v25.push_back(9);v25.push_back(3);v25.push_back(38);v25.push_back(9);v25.push_back(22);v25.push_back(19);v25.push_back(17);v25.push_back(30);v25.push_back(20);v25.push_back(13);v25.push_back(17);v25.push_back(39);v25.push_back(24);v25.push_back(23);v25.push_back(14);v25.push_back(30);v25.push_back(32);v25.push_back(40);v25.push_back(31);v25.push_back(12);v25.push_back(43);v25.push_back(30);v25.push_back(5);v25.push_back(12);v25.push_back(22);v25.push_back(46);v25.push_back(8);v25.push_back(22);v25.push_back(6);v25.push_back(12);v25.push_back(42);v25.push_back(33);v25.push_back(31);v25.push_back(38);v25.push_back(39);v25.push_back(35);v25.push_back(29);v25.push_back(22);v25.push_back(24);v25.push_back(5);v25.push_back(22);v25.push_back(9);v25.push_back(0);v25.push_back(18);v25.push_back(39);v25.push_back(40);v25.push_back(1);v25.push_back(27);v25.push_back(42);v25.push_back(31);v25.push_back(25);v25.push_back(10);v25.push_back(32);v25.push_back(14);v25.push_back(15);v25.push_back(0);v25.push_back(29);v25.push_back(24);v25.push_back(48);v25.push_back(11);v25.push_back(38);v25.push_back(7);v25.push_back(5);v25.push_back(40);v25.push_back(41);v25.push_back(11);v25.push_back(35);v25.push_back(9);v25.push_back(26);v25.push_back(16);v25.push_back(46);v25.push_back(16);v25.push_back(33);v25.push_back(49);v25.push_back(8);v25.push_back(27);v25.push_back(3);v25.push_back(41);v25.push_back(3);v25.push_back(48);v25.push_back(12);v25.push_back(40);v25.push_back(35);v25.push_back(47);v25.push_back(22);v25.push_back(21);v25.push_back(23);v25.push_back(3);v25.push_back(9);v25.push_back(14);v25.push_back(18);v25.push_back(27);v25.push_back(0);v25.push_back(40);v25.push_back(25);v25.push_back(3);v25.push_back(26);v25.push_back(27);v25.push_back(42);v25.push_back(19);v25.push_back(7);v25.push_back(7);v25.push_back(23);v25.push_back(5);v25.push_back(41);v25.push_back(27);v25.push_back(46);v25.push_back(22);v25.push_back(46);v25.push_back(38);v25.push_back(45);v25.push_back(34);v25.push_back(38);v25.push_back(10);v25.push_back(32);v25.push_back(35);v25.push_back(48);v25.push_back(17);v25.push_back(47);v25.push_back(37);v25.push_back(14);v25.push_back(37);v25.push_back(18);v25.push_back(5);v25.push_back(4);v25.push_back(21);v25.push_back(33);v25.push_back(3);v25.push_back(49);v25.push_back(26);v25.push_back(16);v25.push_back(7);v25.push_back(24);v25.push_back(40);v25.push_back(8);v25.push_back(18);v25.push_back(16);v25.push_back(33);v25.push_back(34);v25.push_back(16);v25.push_back(22);v25.push_back(32);v25.push_back(0);v25.push_back(43);v25.push_back(17);v25.push_back(42);v25.push_back(6);v25.push_back(5);v25.push_back(30);v25.push_back(48);v25.push_back(37);v25.push_back(40);v25.push_back(40);v25.push_back(46);v25.push_back(32);v25.push_back(27);v25.push_back(39);v25.push_back(42);v25.push_back(4);v25.push_back(41);v25.push_back(3);v25.push_back(36);v25.push_back(48);v25.push_back(46);v25.push_back(47);v25.push_back(30);v25.push_back(37);v25.push_back(25);v25.push_back(7);v25.push_back(17);v25.push_back(35);v25.push_back(41);v25.push_back(35);v25.push_back(0);v25.push_back(9);v25.push_back(4);v25.push_back(2);v25.push_back(14);v25.push_back(10);v25.push_back(3);v25.push_back(21);v25.push_back(6);v25.push_back(41);v25.push_back(12);v25.push_back(46);v25.push_back(31);v25.push_back(22);v25.push_back(29);v25.push_back(34);v25.push_back(30);v25.push_back(33);v25.push_back(35);v25.push_back(31);v25.push_back(20);v25.push_back(43);v25.push_back(12);v25.push_back(30);v25.push_back(19);v25.push_back(40);v25.push_back(18);v25.push_back(9);v25.push_back(1);v25.push_back(29);v25.push_back(12);v25.push_back(42);v25.push_back(20);v25.push_back(48);v25.push_back(21);v25.push_back(41);v25.push_back(46);v25.push_back(2);v25.push_back(35);v25.push_back(31);v25.push_back(5);v25.push_back(49);v25.push_back(47);v25.push_back(30);v25.push_back(42);v25.push_back(49);v25.push_back(10);v25.push_back(46);v25.push_back(31);v25.push_back(18);v25.push_back(14);v25.push_back(40);v25.push_back(3);v25.push_back(27);v25.push_back(38);v25.push_back(46);v25.push_back(47);v25.push_back(46);v25.push_back(42);v25.push_back(30);v25.push_back(26);v25.push_back(40);v25.push_back(22);v25.push_back(18);v25.push_back(34);v25.push_back(0);v25.push_back(0);v25.push_back(7);v25.push_back(27);v25.push_back(20);v25.push_back(14);v25.push_back(47);v25.push_back(0);v25.push_back(40);v25.push_back(26);v25.push_back(20);v25.push_back(12);v25.push_back(21);v25.push_back(31);v25.push_back(3);v25.push_back(26);v25.push_back(47);v25.push_back(31);v25.push_back(9);v25.push_back(6);v25.push_back(4);v25.push_back(9);v25.push_back(18);v25.push_back(8);v25.push_back(27);v25.push_back(47);v25.push_back(11);v25.push_back(25);v25.push_back(29);v25.push_back(28);v25.push_back(37);v25.push_back(9);v25.push_back(1);v25.push_back(4);v25.push_back(3);v25.push_back(7);v25.push_back(20);v25.push_back(38);v25.push_back(14);v25.push_back(14);v25.push_back(17);v25.push_back(32);v25.push_back(40);v25.push_back(8);v25.push_back(42);v25.push_back(28);v25.push_back(0);v25.push_back(19);v25.push_back(29);v25.push_back(40);v25.push_back(3);v25.push_back(19);v25.push_back(16);v25.push_back(2);v25.push_back(23);v25.push_back(32);v25.push_back(14);v25.push_back(25);v25.push_back(36);v25.push_back(4);v25.push_back(1);v25.push_back(9);v25.push_back(32);v25.push_back(23);v25.push_back(35);v25.push_back(26);v25.push_back(19);v25.push_back(42);v25.push_back(45);v25.push_back(40);v25.push_back(23);v25.push_back(3);v25.push_back(20);v25.push_back(26);v25.push_back(31);v25.push_back(47);v25.push_back(1);v25.push_back(39);v25.push_back(2);v25.push_back(1);v25.push_back(12);v25.push_back(43);v25.push_back(45);


  if(this->initial_assignments==v1)  seed=1;
  else if(this->initial_assignments==v2) seed=2;
  else if(this->initial_assignments==v3) seed=3;
  else if(this->initial_assignments==v4) seed=4;
  else if(this->initial_assignments==v5) seed=5;
  else if(this->initial_assignments==v21) seed=6;
  else if(this->initial_assignments==v22) seed=7;
  else if(this->initial_assignments==v23) seed=8;
  else if(this->initial_assignments==v24) seed=9;
  else if(this->initial_assignments==v25) seed=10;
   
	switch(seed){
            case 1: // ok   // 44306501
                this->vMax=100;
                this->NBChamgementMax=1;
                this->vrand=1322066037;
                break;

            case 2: //ok // 810679038
                this->vMax=60;
                this->NBChamgementMax=1;
                this->vrand=1323292669;
                break;

            case 3: // ok //583007348
                this->vMax=100;
                this->NBChamgementMax=1;
                this->vrand=1323324182;
                break;

            case 4: //ok // 302622166
                this->vMax=87;
                this->NBChamgementMax=1;
                this->vrand=1322673681;
                break;

            case 5: // ok // 727579226
                this->vMax=100;
                this->NBChamgementMax=1;
                this->vrand=1323281993;
                break;

            case 6: // 24849700
                this->vMax=100;
                this->NBChamgementMax=1;
                this->vrand=1323328456;
                break;

            case 7: // 1336468984
                this->vMax=100;
                this->NBChamgementMax=1;
                this->vrand=1323356399;
                break;

            case 8: // 1725311172
                this->vMax=100;
                this->NBChamgementMax=1;
                this->vrand=1323333932;
                break;

            case 9: // 2206801655
                this->vMax=100;
                this->NBChamgementMax=1;
                this->vrand=1323328857;
                break;

            case 10: //616937416
                this->vMax=100;
                this->NBChamgementMax=1;
                this->vrand=1323281784;
                break;
        }
	srand(this->vrand);
}
